”Heaven or Las Vegas” var Cocteau Twins mest framgångsrika album. Det skotska indiebandet hade haft fem plattor på sig att bygga upp sitt namn. Nu blev också deras drömska, atmosfäriska musik mer lättillgänglig och Liz Frasers fascinerande texter mer begripliga. Titellåten ekar av hennes karaktäristiska röst och melankoliska melodier, medan den inledande Cherry-Coloured Funk är pulserande depp-indie som hypnotiserar. Lite oväntat har detta album haft stor påverkan på R&B-stjärnan The Weeknd.