The All-American Rejects Trivia
  1. Honored as an "Uprising Star" by the Oklahoma Rock and Roll Hall of Fame.

  2. Won the 2006 MTV Video Music Award for the category of Best Group Video for "Move Along".

  3. "Same Girl, New Songs" (2001) contained the original songs written by Tyson and Nick which were not found in the band's other works, except for the songs "Your Star" and "One More Sad Song."

  4. Their music was licensed for use on MTV's Undressed (1999-2002).

  5. The music video of "Dirty Little Secret" (2005) featured the PostSecret's project in which people reveal their dirty little secrets on postcards.

  6. Played their first live performance at Stillwater Elementary School.