Victorialand, Cocteau Twins' fourth album, was released in spring 1986. The largely acoustic, non-percussive album was made with Elizabeth and Robin, while Simon was working on This Mortal Coil's second album. Dif Juz label mate Richard Thomas guested on tabla and saxophone.

The Guardian said "It’s not quite ambient, but it’s definitely not rock’n’roll even by the Cocteaus’ standards, building on the moments of guitar shimmer from the previous years’ EPs, while also stripping back at points to where it’s nothing but a Guthrie guitar line and Fraser’s voice."