Olive Sheffield, Engeland: Twee van haar leden, producers Tim Kellett en Robin Taylor-Firth, waren vertrokken uit hun respectievelijke groepen, Simply Red en Nightmares on Wax, voordat ze Olive vormden met zangeres Ruth Ann Boyle, die Kellett had ontmoet tijdens het opnemen van haar vocalen voor live manipulatie tijdens een concert van The Durutti Column. De groep bracht hun eerste single uit, "You're Not Alone" in 1996. Hoewel het een jaar duurde voordat het publiek in Engeland aansloeg, werd het uiteindelijk nummer één in 1997. De populariteit in Amerika en Australië was gedempt, met de track die een Amerikaanse Top 40-positie te kort komt en beperkt is tot een kleine muzikale niche met Australiërs. "Outlaw" volgde niet lang daarna, met vergelijkbare reacties, evenals hun eerste album, Extra Virgin in 1996.