Despite "Girl" being a top 30 album and earning a gold record, Modular ended the band's contract. Eskimo Joe signed with Festival Mushroom Records in 2002. They recorded their second album, "A Song Is a City", produced by Paul McKercher and mixed by Nick Launay, in 2003. Released in May 2004, it peaked at No. 2 and, by 2006, achieved double platinum status. For live shows, Quartermain switched to guitar and Paul Keenan – also from Fremantle – played drums, and Dan Bull played keyboards. At the time of the album's release, Temperley explained: