År 1997 träffade Fältskog holländaren Gert van der Graaf medan hon var ute och promenerade nära sitt hem på Ekerö. Därefter inledde van der Graaf en intensiv uppvaktning av sångerskan och till slut inledde de båda ett förhållande. Han visade sig ha varit besatt av Fältskog ända sedan hennes första framträdande med ABBA i Eurovision Song Contest 1974. När Fältskog avslutade förhållandet efter två år började van der Graaf att förfölja och trakassera henne. Fältskog lämnade in en polisanmälan och van der Graaf dömdes till besöksförbud och utvisning. Trots detta har han gripits på Ekerö efter domen.