The All-American Rejects Self-Titled Debut Studio LP On Vinyl October 26 – Includes Rare Demos And Bonus 7″ September 7, 2018 ‘The All-American Rejects’ is the self-titled debut studio album by American rock band The All-American Rejects, originally released October 15, 2002 by Doghouse Records. It was then re-released on February 4, 2003 by Dreamworks Records.