En 1980, después de establacer una relación laboral con su amigo de infancia Cameron Allan, firman contrato con la discográfica independiente Regular Records, con la que lanzan en el mes de mayo su primer sencillo, «Can´t Help Myself», el cual entra al Top 10 de Australia.