They played Fall Out Boy's Believers Never Die Tour Part Deux Tour in spring 2009, with Metro Station, Cobra Starship, and Hey Monday. All Time Low also announced tours in both Australia and Japan in June 2009 with Set Your Goals. The band also did a ten date tour with We the Kings, Cartel and Days Difference. They headlined Warped Tour 2009 from July 19 through the end of the tour, and then played at Voodoo Experience 2009, which was headlined by Eminem, Kiss and The Flaming Lips.