The track has been recognized as one of the greatest accomplishments in the genre of dream pop as well as one of the Cocteau Twins' signature songs.

But to run you through the Cocteau Twins' recording process, we would get in the studio, have a chat about what sort of song we wanted to do: fast, slow, medium, whatever.

[6][7] The song did not chart in the band's native United Kingdom, unlike the album's lead single, "Iceblink Luck", which reached No.

Paste declared "Heaven or Las Vegas" as "the album’s literal and figurative centerpiece (and perhaps dream pop’s all-time pinnacle)", praising Fraser's vocal performance "atop guitars that gleam like diamonds, pianos that drip like water and a hefty whisper of a drum shuffle.

"[9] The Guardian listed the song as one of the band's ten best, calling it "a lovely distillation of the Cocteaus’ knack for a slower but soaring singalong in the newer style, especially on the choruses and the conclusion.