2000年、オスロ大学の学生メッテ＝マリット・ヒェッセム・ホイビー(,1973年-)との交際・同棲が発覚した。彼女の息子マリウス・ボルグ・ホイビー(,1997年-)も含めた3人で、オスロ市内のアパートで同棲を始めていた。