After some success in their native Australia in the early 1980s, Kilbey and The Church went on to international fame when "Under the Milky Way", from the 1988 album "Starfish", achieved success (Kilbey had co-written the song with Karin Jansson of Pink Champagne and Curious Yellow).