The brainchild of Guthrie and original bassist Will Heggie, by 1981 they had added Fraser and the following year signed to 4AD, one of the most illustrious of the indie labels. With Raymonde replacing Heggie in 1983, the trio went on to create some of the most unique and otherworldly music of the 80s, built around Guthrie's chiming guitar and Fraser's unmistakable soprano.
By the early 90s, the group had just released their most successful album, the commercial Heaven or Las Vegas, but the relationship with 4AD was coming to an end. Mercury imprint Fontana was going through something of a purple patch, signing former underground bands, and by 1992, Cocteau Twins had joined The Fall and the House Of Love.
The group's debut album for Fontana, Four- Calendar Cafe, was released in October 1993. Its gossamer melodies and largely upbeat pop bely the turmoil the group were going through. Barney Hoskyns, writing in Mojo, said that Four- Calendar Caf was "the most poignant, heartrending Cocteaus record of all, an album of naked confession and raw beauty . . . Sadness never sounded so luscious." Simon Raymonde agreed: "I think in time people will realise what a great album Four-Calendar Caf is. Because I think it's beautiful." Led by the single Evangeline, the reached No 13 in the UK album chart and is much-loved by fans.