early EP releases, Against Me! developed into a full band consisting of Grace, Bowman, bassist Dustin Fridkin, and drummer Warren Oakes. Their debut album, Against Me! Is Reinventing Axl Rose, was released in 2002 through local independent record label No Idea Records. With Fridkin replaced by Andrew Seward, the band signed to DIY indie record label Fat Wreck Chords for 2003's Against Me! as the Eternal Cowboy and 2005's Searching for a Former Clarity. The name As the Eternal Cowboy was symbolic of the old fashioned concept of the Western cowboy, always wandering the plains lost and lonely. It was envisioned by Grace as a concept record about love and war. Searching sold over 65,000 copies and was their first album to chart on the Billboard 200, reaching 114. Against Me! supported it with a tour of all 50 U.S. states. As Against Me!'s popularity increased, Grace felt alienated from the male-centric punk scene: "With the band especially, I felt more and more like I was putting on an act – like I was being shoved into this role of 'angry white man in a punk band. The stresses of the band's tour schedule, coupled with going through a divorce at age 24, contributed to her addiction: "I was just getting fucked up all the time: drinking, drugs, whatever. I felt unhealthy and depressed about so many things". Throughout this time Grace made oblique references to gender dysphoria in song lyrics, including "The Disco Before the Breakdown" ("I know they're going to laugh at us / when they see us out together 'holding hands' like this"), "Violence" ("You've been keeping secrets ... Nothing but shame and paranoia"), and "Searching for a Former Clarity" ("In the journal you kept by the side of your bed ... confessing childhood secrets of dressing up in women's clothes / Compulsions you never knew the reasons to"). To help escape the stress and depression, Grace spent 18 months living in hotels on the outskirts of Gainesville while writing the next Against Me! album. 2006–2011 In December 2005, Against Me! signed to Sire Records, a subsidiary of the Warner Music Group. With increased mainstream exposure, Grace swore off cross-dressing and other expressions of femininity: "You go through periods of binging and purging. I was 25, we were about to go on a long period of touring, and I was like, 'That's it. I'm getting rid of