A mediados de los 80 el post-punk empezaba a evolucionar bien hacia nuevos ritmos de caracter más comercial bien hacia lo que después se llamaría Gothic-Rock.

All About Eve comenzaron influenciados por Siouxsie y por Cocteau Twins en 1985, y ese sonido es el que destaca en "D for Desire" su primer single y en las grabaciones de aquella época. Sin embargo el grupo en tan sólo un año empieza a evolucionar y a desarollar un sonido propio, configurado por la adición de un toque folk (o hippy, según opiniones). Con esa mezcla de estilos y con el apoyo de The Mission editan un album All About Eve y entre otros un single ("Martha's Harbour") con el que consiguen entrar en el Top 10 británico. Un segundo album (Scarlet & Other Stories) que perfecciona aún más el estilo también se edita con bastante éxito.

Es en este momento cuando el grupo recibe un gran golpe, con la marcha de Tim Bricheno (guitarrista del grupo), que pasa parte de The Sisters of Mercy. Para la grabación del...