All About Eve arose out of Britain's '80s goth rock scene with a unique, folk-rock-influenced take on the style. Former journalist and Gene Loves Jezebel bassist Julianne Regan was encouraged by members of the Mission U.K. to form her own band after singing background vocals on some of their material. She assembled former Aemotti Crii members Tim Bricheno (guitar) and Andy Cousin (bass), plus drummer Mark Price, and sprinkled her songs with references to hippiedom and white-magic mysticism. Their self-titled debut sold well in the U.K. in 1988 and produced the hit "Martha's Harbour." Following the release and tour of their difficult second record Scarlet and Other Stories, Bricheno left the group and subsequently joined Sisters of Mercy.