The All-American Rejects signed with Interscope Records .
After Jesse Tabish quit the band , and with the additions of Mike Kennerty and Chris Gaylor , The All-American Rejects were picked up by Doghouse Records , and later DreamWorks Records , and finally signed with the major label Interscope Records .
Tyson Ritter