Enoksen memulai perselingkuhannya pada tahun 2005 ketika pasangannya masih seorang siswa sekolah menengah berusia 18 tahun, menurut surat kabar harian VG.
Kelasnya melakukan perjalanan sekolah ke parlemen Norwegia di ibu kota Oslo dan bertemu dengan politisi Partai Tengah, yang saat itu berusia 50 tahun.
Setelah perjalanan sekolah, perempuan tersebut bersama Enoksen memulai apa yang akan menjadi hubungan yang sangat dekat dan seksual, tulis VG.
Wanita itu, yang sekarang berusia sekira 30 tahun itu merinci hubungan mereka kepada surat kabar itu, dengan mengatakan bahwa dirinya merasa terpesona oleh Enoksen karena minatnya pada politik.