Wilkens første plateutgivelse var med gruppen The Overloads og albumet , som ble gitt ut i 1988. I 1999 ga hun ut sitt første soloalbum, , og hun bidro på den danske støttesangen for ofrene i krigen i Kosovo, .