In a move that feels straight out of an early 2000s comedy (which makes sense, given the band’s rise to fame during that era), the All-American Rejects are kicking off the first leg on what they are ...