Eternals 1993 debutalbum Always & Forever ble nummer to på UK Album Chart, og ble fire ganger platina i Storbritannia. I 1997 fikk de en nummer 1 hit på UK Singles Chart med "I Wanna Be the Only One", som vant dem 1997 Mobo Award for beste singel. De mottok også syv Brit Award-nominasjoner. Totalt oppnådde de 15 UK Topp 20-hits mellom 1993 og 1999.