By 1995, Dannii Minogue had parted ways with former label Mushroom Records, following a contract dispute. An album which was in production ultimately never materialized and it wasn't until 1997 when Minogue signed to Eternal Records, that she began recording her third album Girl. Her first two albums Love and Kisses and Get into You had been very much 'pop' oriented albums, however Minogue had since become interested in dance music and clubbing following the release of several remixed versions of her past hits by Steve "Silk" Hurley.
The sound of Girl was distinctively different from Minogue's previous work. This was clearly demonstrated with the lead single "All I Wanna Do", which contained a more emphasized dance sound in contrast to the pop style. This would be felt on the rest of the album. The other tracks on Girl ranged from mature pop songs ("Heaven Can Wait", "Am I Dreaming?", "Everything I Wanted", "It's Amazing") to the more techno oriented ("Disremembrance", "Movin' Up" and bonus tracks "Someone New", "Keep Up With The Good Times"). The album also included notable styles of dance music ("So in Love with Yourself", "If It Moves-Dub It", "Coconut") as well as ambient infused sounds ("Everybody Changes Underwater"), all of which were considered cutting edge for the time. Several of the tracks also embodied strong undertones of electronica music.
Despite commercial disappointment, Girl received a generally positive reception from music critics. John Lucas from AllMusic complimented the album saying "The music is no longer so concerned with aping American trends; it was clearly influenced by the British dance club sounds of the mid-'90s. In short, Dannii was finally carving an identity for herself." He gave the album four out of five stars. Girl is also considered to be Dannii's best album along with Neon Nights.
Several remixes were commissioned of "Heaven Can Wait", some of which were on promotional releases of "Everything I Wanted". At one point the track was planned to be released as the fourth single. Ultimately, some of the remixes were released on the Australian only single "Coconut".
The following remixes were commissioned:
"Heaven Can Wait" (7" Mix) – 4:06 (later released on the "Coconut" single)
"Heaven Can Wait" (D-Bop's Heavenly Girl Mix) – 7:32 (later released on the "Coconut" single though labelled as the Melt & Sparkle Mix)
"Heaven Can Wait" (D-Bop's Melt & Sparkle Mix)
"Heaven Can Wait" (Trouser Enthusiasts' Cloud Nine Mix) – 12:10 (later released on the "Coconut" single and the "Girl" reissue)
"Heaven Can Wait" (Trouser Enthusiasts' Hellfire Club Mix)
"Heaven Can Wait" (Trouser Enthusiasts' Hellfire Club Dub) – 9:20