Hon fick sitt genombrott i Danmark när hon tillsammans med Michael Teschl vann Dansk Melodi Grand Prix 1999, uttagningen till Eurovision Song Contest i Jerusalem, Israel. Deras bidrag, "Denne gang", översattes till finalen till engelska och fick titeln "This time I mean it".