Eternal ga ut debutalbumet sitt, Always & Forever i november 1993, og den ble nummer to i UK Albums Chart. Albumet solgte over én million eksemplarer i Storbritannia, og ble bekreftet som fire ganger platina, noe som gjorde det til et av 1994s mest solgte album. Samt årets mest solgte debutalbum. De ble kåret til beste gruppe på Smash Hits Poll Winners Party og ble nominert til fire Brit Awards. Louise Nurding bestemte seg for å forlate gruppen før innspillingen av Eternals andre album, og fortsatte med en vellykket solokarriere. I et 2014-intervju uttalte Vernie Bennett at gruppen ble opprørt da Nurding kunngjorde at hun skulle dra, og det ble foreslått at Bryan også skulle gå for å danne en duo med Nurding. Noe Bryan uttalte at hun ikke ønsket å gjøre.