Våren 2000 spilte The All-American Rejects inn en albumdemo bestående

Våren 2000 spilte The All-American Rejects inn en albumdemo bestående av 12 sanger som ble selvtitulert kalt The All-American Rejects . Albumet ble presentert på lokale radiostasjoner i Oklahoma og medførte at TAAR fikk mange tilhengere i den amerikanske staten. Med dette fikk bandet økt presseomtale, sanger ble spilt på større radiostasjoner og TAAR fikk muligheten til å varme opp for større band gjennom MTVs program Undressed . Albumdemoen refereres til idag som The Blue Disc eller The Blue Album . Flere sanger fra denne ble senere utgitt på TAAR første EP, Same Girl, New Songs .