Rock band The All-American Rejects has announced their European and U.K. “Recess” Summer Tour. The series of dates kicks off on June 9 in Warsaw, Poland.