Renowned for their popularity in Hobart in the late 1970s, their first record release was "Do You Remember The Time/Darlin'" on the Candle label. There was a local equivalent of Beatlemania about The Innocents early years (sometimes referred to as "Tasmania") and ensured that when they took their touring technique of focusing on school dances and lunchtime concerts to Melbourne in 1977, success and press cynicism followed. Shortly following the move the band began touring the East coast of Australia. Such was their popularity after several months, ambulances were a regular fixture outside their shows, and the band were offered their own signature ice cream line.