Nyhagen danset sammen med Knut Sæborg, og de ble verdensmestere og europamestere i latinamerikansk dans i både 1987 og i 1988. De ble nummer tre i VM 1986, og nummer to i EM samme år. I 10-dans ble Nyhagen/Sæborg europamestere i 1986.