Hun var tidligere kjæreste med musikeren Alexander Rybak. Paret gikk fra hverandre i 2005, og senere skrev han låten «Fairytale», der han synger om en jente han er forelsket i – en henvisning til Mehus.