נאנה אף השתתפה בקדם אירוויזיון של 1996 כאחת מהסולניות של ההרכב "One More Time" עם בעלה פיטר ועם מריה רודסטן, ההרכב זכה עם בלדת הפולק "Den Vilda" ("הפראי"). באירוויזיון עצמו, השיר העפיל למקום השלישי (מתוך 23), אחרי אירלנד (המנצחת) ונורווגיה (שזכתה במקום השני).