To hold fans over, The Rocket Summer released a digital 4-track EP entitled "You Gotta Believe" in October 2009. The EP featured three tracks off the LP "Of Men and Angels" and one bonus track. The EP debuted at No. 23 on the Billboard charts for Digital Albums. The Rocket Summer's "You Gotta Believe" music video premiered on AOL in December 2009, and featured clips of fans singing and playing along to the track. The video was directed by award-winning director Randy Scott Slavin.