Paret har selv ikke kommentert forlovelsesryktene, men ifølge avisen skal frieriet ha skjedd for en uke siden.
Det skal foreløpig ikke være satt en dato for bryllupet.
Til Seoghør.no at har Gullestad tidligere sagt at de to går godt overens på hjemmebane.
- Vi er vel like mye sjefer hjemme, selv om jeg vil si at jeg er mest sjef, sa han med et smil i fjor.
Begge to er for tiden programledere i hver sin TV-serie. Jenny Skavlan har ledet humorprogrammet «Tweet4tweet» på NRK, mens Gullestad nylig hadde premiere på programmet «Onkel Amerika» sammen med kameraten Esben «Dansken» Selvig.
Paret har også samarbeidet på TV. Gullestad var i fjor med som deltager i TV-programmet «Fangene på fortet», hvor kjæresten var programleder.
Bli fan av Seoghør.no på Facebook her
Sjekk ut våre mobilsider. Send sms med kodeord: SHMOBIL til 2255
Vi belønner gode kjendistips. Tips oss på [email protected], ring vår tipstelefon 22555522 eller send sms/mms med kodeord TIPS til 2255.
LES OGSÅ: - Jeg var så nervøs at jeg fikk «blackout»