After releasing their first EP in June 2004 entitled 91025, the band signed on with Solid State Records and released their first full length album in November, I Am Hollywood, which was followed by almost two years of extensive touring in the United States and Europe, the band temporarily relocated to California to record their next release.