The All-American Rejects To Release New Album In February Travis Faulk 13 years ago The All-American Rejects will release their new album on February 7th, 2012. Watch Tyson Ritter’s comment below: Share this: