 It was issued on 12" vinyl and CD.On the main 12" release, four versions/remixes of the song were included.The featured remix was the seven-minute "Disco Heaven (Wayne G's Heaven Mix)", whilst the other tracks were "Disco Heaven (Sicario Club Mix)", "Disco Heaven (Frankie Says... Edit)" (a reference to Frankie Goes to Hollywood in the title) and "Disco Heaven (7" Version)".