The All-American Rejects are an American rock band from Stillwater, Oklahoma, formed in 1999. The band consists of lead vocalist and bassist Tyson Ritter, lead guitarist and backing vocalist Nick Wheeler, rhythm guitarist and backing vocalist Mike Kennerty, and drummer Chris Gaylor. Wheeler and Ritter serve as the band's songwriters; Wheeler is the primary composer and Ritter is the primary lyricist. Although Kennerty and Gaylor are not founding members, they have appeared in all of the band's music videos and on all studio releases except for the band's self-titled debut.

Stillwater is the tenth-largest city in the U.S. state of Oklahoma. It is the county seat of Payne County, Oklahoma. It is located in north-central Oklahoma at the intersection of U.S. Route 177 and State Highway 51. As of the 2020 census, the city population was 48,394. The Stillwater Micropolitan Statistical Area had a population of 78,399 according to the 2012 census estimate. Stillwater was part of the first Oklahoma Land Run held on April 22, 1889, when the Unassigned Lands were opened for settlement and became the core of the new Oklahoma Territory. The city charter was adopted on August 24, 1889, and operates under a council-manager government system.