Los tres primeros conocieron a Lene en 1994, y crearon el grupo, bajo el nombre de Joyspeed, actuando en numerosas discotecas y bares de Dinamarca y Noruega.