The All-American Rejects pop back into headlines as fans debate a new release era; formed in 1999 in Stillwater, OK, Tyson Ritter and Nick Wheeler lead this duo.