A brand new behind-the-scenes video has been released from the set of the upcoming action-adventure Battleship, which debuts in theaters nationwide on May 25, 2012. Click on the video player below to watch cast members Taylor Kitsch, Alexander Skarsgård, and Rihanna discuss their experiences on the set.