The band did a few short tours but the band members felt they weren't moving forward creatively. The record was well received critically and received strong airplay locally. Post Stardom Depression then recorded Prime Time Looks a Lot Like Amateur Night with Producer Isaac Carpenter. Post Stardom Depression toured to South by Southwest and played shows with The Makers, The Black Halos, The Bell Rays, and Nebula in support of the release. The record became a local favorite on both KEXP and KNDD. Here they recorded Ordinary Miracles with producer Jack Endino. These complicated business matters led the band to sign with The Control Group in 2003. Shortly afterward, Interscope Records absorbed Geffen Records and A&M records with UMG's acquisition of Polygram. After fulfilling their contract with Will Records, Post Stardom Depression signed with Interscope Records.
They recorded Sexual Uno and supported its release by touring with Queens of the Stone Age, and the late Dee Dee Ramone. On the strength of their demos and a homemade video for the song "Honeymoon Killer" Post Stardom Depression was signed to Will Records.