The group relocated to Sydney in February 1995. Late that year, the band issued their debut studio album, "Atlantis", which McFarlane declared was "brimming with unabashed, infectious rock energy and displayed a great deal of potential." Ahead of its appearance they released a single, "Anything You Want" (October), and then joined Powderfinger and Fur on a national Truckstop tour. Two further singles followed in 1996, "Evil Eye" (January) and "Not Coming Home" (April). Also in January that year they appeared on the Big Day Out tour and followed, during that year, with national tours alongside Custard, Snout and then the Fauves.