Album Description Available in: The All-American Rejects is the self-titled debut studio album by American rock band The All-American Rejects, originally released on October 15, 2002 through Doghouse Records, before being re-released commercially by Dreamworks Records in 2003 on January 17 in Australia, February 4 in the United States and March 3 in the United Kingdom.