Et par år senere var Ulvaeus og Andersson engasjert i musikalen i London, og det var her kontakten med teaterprodusenten Judy Cramer begynte. Cramer hadde en idé om at ABBAs katalog av sanger kunne fungere i en handling, og tok kontakt med Ulvaeus og Andersson med forslag om å lage en jukeboks-musikal. Først nærmere ti år senere ble ideen bearbeidet: i 1996 startet Andersson og Ulvaeus selskapet Littlestar Services Ltd sammen med Judy Cramer og hennes medprodusent Richard East.