She had a relationship with her former coach Leif Gautestad, with whom she had a son, Alexander, born in 2007.
Heidi a fost măritată cu fostul ei antrenor Leif Gautestad, cu care are un fiu, Alexander, născut în 2007.