Currently playing some shows before heading out to support The All-American Rejects, A Rocket to the Moon used their stage time to premiere some recently written material.