Geçen yıl evlenmeyi planlayan çiftin düğünü, seçimlere denk geldiği için bu yıla ertelenmişti. 18 Temmuz'da yapılması planlanan düğün, AB Zirvesi nedeniyle yine ertelenmişti. Çift, bugün sürpriz bir nikahla hayatını birleştirdi.
İlk evliliğini iletişimci Erik Harr ile yapan Frederiksen’in, Harr'dan 17 yaşında Ida Feline adında bir kızı ve 14 yaşında Magne adında bir oğlu bulunuyor. Frederiksen ve Harr çifti 2003-2014 yılları arasında evli kalmıştı. Tengberg’in ise 2 evlilikten 3 çocuğu bulunuyor.