They joined a band in 2001 called The Capgun Heroes with Brendan Walter and former members Sean Mundy and Ryan O'Hara.

Shane Henderson sang in the band Attracted to Miss and Max played drums in The Emphasis.

In 2005 Valencia signed to I Surrender Records after the label's owner, Midtown's drummer Rob Hitt, heard their demo tape.

In 2009 Valencia performed in the Soundwave (Australian music festival) with New Found Glory, Say Anything and Billy Talent.

[13] During an interview on WCUR's Foundation Radio on December 9, 2010, host Adam Barnard asked about the circumstances surrounding this incident.

Walter stated that he had been chosen at random because he had illegally downloaded music by American rock band Smash Mouth.

In June 2011, guitarist JD Perry left the band on amicable terms for personal reasons.

Valencia announced a ten-year anniversary concert for the album We All Need a Reason to Believe in Philadelphia at Union Transfer on December 28.