Etter å ha flyttet til Danmark i 1995, gikk hun på Den Rytmiske Højskole i Vig, hvor hun møtte Lars H. Jensen og Martin M. Larsson. De tre startet popgruppa You Know Who, hvor Undhjem ble vokalist. Gruppa fikk platekontrakt med Universal. Gruppas selvtitulerte debutalbum fra 1997 solgte eksemplarer i Danmark, og hadde hits med singler som «Good & Evil» og «Guantanamera». De har også skrevet "Finaly its christmas again" som er et av de mest avspilte julelåtene i Danmark med over 30 millioner streams på spotify. Deretter solodebuterede hun med albumet i 1998, produsert av blant annet Cutfather & Joe og de tidligere bandmedlemmer fra You Know Who. Albumet solgte 25.000 eksemplarer.