The All-American Rejects Album Preview 0 By admin on March 15, 2012 News, NEWS 30-second clips of songs off of the All-American Rejects’ upcoming album, Kids In The Street, can be heard here. The first single off of the album, accompanied by a music video, can be heard here. The album will be out on March 26th. Share. Twitter Facebook Google+ Pinterest LinkedIn Tumblr Email