The All-American Rejects began writing for their fourth studio album in mid 2010. The band's songwriters Nick Wheeler and Tyson Ritter went on numerous writing retreats into secluded parts of the United States; a tradition of writing used on their previously-released albums. Recording for the album began in April 2011 and wrapped up in June, with mixing commencing the following August and concluding in early September. According to lead singer Tyson Ritter, the album will be much more different compared to their past releases - including their previous album When the World Comes Down, from which the band became more experimental with their sound.
During an interview with MTV in October 2011, Ritter confirmed that the band's fourth album will be released on February 7, 2012. "It’s going to be the year of the Rejects," he teased. "[Our album release] is going to coincide with the Mayan end of the world thing, so the last song you’ll die to will be one of ours." Ritter went on to comment that the first single of the record would either be a "balls-out glam rock" song or an "ear worm that is going to eat your brain". The band later announced the title of their fourth album, Kids in the Street, on December 16, 2011.
The entire album is produced by Grammy-nominated producer Greg Wells, who is known for his work with Adele, Katy Perry, and OneRepublic, among many others. “Greg was the first producer we’ve worked with who really spoke my language, which translated into the sound of the album,” Ritter says. “If you really want to know what Kids In The Street sounds like, it sounds like The All-American Rejects finally got their shit together and wrote a record that was going to keep them around.”
On December 3, 2011, The All-American Rejects shot a music video for a promotional song from their fourth studio album entitled "Someday's Gone" and released it two days later on December 5, along with the offer to download the song for free from their official website. The band quoted "We wanted to give fans an early candy cane for the holidays and this song is the teeth of the record." In the video for the song a calender displayed in the background claims that the release for the band's fourth album has been pushed back to March 27, 2012.
Mike Kennerty, rhythm guitarist of The All-American Rejects, confirmed on his Twitter account that the first official single from the album is entitled "Beekeeper's Daughter" and will premiere in an upcoming episode of American teen drama 90210 in January 2012, before being digitally released on January 24.
1. "Someday's Gone"
2. "Beekeeper's Daughter"
3. "Fast and Slow"
4. "Heartbeat Slowing Down"
5. "Walk Over Me"
6. "Out the Door"
7. "Kids in the Street"
8. "Bleed into Your Mind"
9. "Gonzo"
10. "Affection"
11. "I For You"
Definitely has leaked.