By the time the EP was issued Jacobson had been replaced by Justin Street (born c. 1986) on bass guitar. Ryan had met Street while stumbling home drunk from a party.[5][18] In early 2005, the band relocated to Melbourne. Their talent manager, Gregg Donovan, handled the negotiations with four major record labels before they signed a five album record contract "for a seven-figure deal" with Capitol Records/EMI Music Australia in October.[6][18][19] Initially the members shared a house, where they "lived off bare essentials like cans of baked beans and things like that. We played one gig a month. It was hard in the early days, building yourself up."[20] The group supported Mötley Crüe, Motörhead, Iron Maiden and the Rolling Stones, as well as performing at summer music festivals.[14][21]