The All-American Rejects To Release New Album In February Travis Faulk 12 years ago The All-American Rejects will release their new album on February 7th, 2012. Watch Tyson Ritter’s comment below: Share this: The All-American Rejects Announce Album TitleThe All-American Rejects ‘Kids In The Street’ Album TrailerThe All-American Rejects Releases Album Details