Undhjem bidro med vokal til popduoen Nik & Jays' to store hits fra henholdsvis og , «En dag tilbake» og «Kan du høre henne synge». I 2004 var hun også med å skrive -vinneren Maria Lucias hit «Taking Back My Heart».