The Church skivdebuterade 1981 med Of Skin and Heart och nådde under de följande åren framgångar i hemlandet. Med det första albumet på ett amerikanskt skivbolag, Heyday (1986), inleddes gruppens internationella karriär, och albumet Starfish (1988), som inkluderade hitsingeln ”Under the Milky Way”, innebar stora framgångar för