Ästhetischen Dream-Pop gibt es auf „Heaven Or Las Vegas“ in allen Facetten – mal süß und romantisch, mal surreal und hypnotisch. Elizabeth Frasers Gesang ist gleich im ersten Song „Cherry-Coloured Funk“ Balsam für die Seele, bevor das Titelstück und „Wolf In the Breast“ andere Timbres ihrer Stimme zeigen. Effektreiche Gitarren, denen Robin Guthrie hier die ersten nostalgischen Shoegaze-Melodien entlockt, füllen die Freiräume im Mix vorzüglich aus. Diese Mischung machte Cocteau Twins zum Vorreiter der Genres.