A Rocket to the Moon was originally the brainchild of singer Nick Santino, but with its growing popularity, the Massachussetts native recruited Eric Halvorsen, Justin Richards and Andrew Cook to join the band. In 2008, Fall Out Boy's Pete Wentz signed the pop/rock group to his record label Decaydence, and now the four-piece has released its debut album, 'On Your Side,' on Fueled By Ramen.

Here, A Rocket to the Moon debuts their video for 'Mr, Right,' which features two very different couples on a split screen. Want to know how it all came together? We've also got a behind-the-scenes look at the making of 'Mr. Right' below.

'On Your Side' is available online and in stores now.