La relación entre Magdalena Graaf y Magnus Hedman fue muy mediática. Ambos son modelos y personalidades de la televisión sueca, y se conocieron en 1998. Se casaron en 2000 y tuvieron dos hijos juntos, Miliam y Morris. Sin embargo, su matrimonio terminó en 2004, después de que se descubrió que Magnus tenía problemas de adicción a las drogas y al alcohol. Magdalena dejó a Magnus, y él ingresó en un centro de rehabilitación. En una entrevista posterior, Magdalena declaró que aún amaba a Magnus, pero que no podía seguir viviendo con alguien que se maltrataba así mismo y a su familia. Desde entonces, ambos han seguido adelante con sus vidas profesionales y personales. Ambos son reconocidos en Suecia por su trabajo en televisión y en modelaje.