Det norske folk har gjennom de fem årene blitt godt kjent med duoen gjennom «Skal vi danse» og «Charterfeber», men også gjennom «Per & Baharehs Grand Hotel».
Nå står en utenlandstur på Sandbergs plan.
Hemmelighetsfull
Sandberg og Letnes har hatt flere prosjekter sammen gjennom årene, blant annet en bar og et hotell. Eksparet vet foreløpig ikke hva som vil skje videre, men for en periode tar noen andre enn Sandberg seg av driften.
Han kan samtidig bekrefte at bruddet med Letnes ikke er en av grunnene til at han reiser til fjernere strøk.
- Nei, reisen ble bestilt for lenge, lenge siden.
Mediestorm
Da den daværende Frp-politikeren og Letnes i 2018 annonserte at de hadde blitt et par, ble det en mediestorm uten like.
Samme år fikk Sandberg kritikk for å ha tatt med tjenestetelefonen sin på ferietur til Iran, sammen med den daværende kjæresten. Kort tid etter trakk Sandberg seg fra jobben som statsråd og nestleder i partiet.
Sandberg representerte Trøndelag Frp på Stortinget i 20 år fra 1997, han var fiskeriminister mellom 2015 og 2018 og Frp-nestleder i tolv år fra 2006. Han har siden meldt seg ut av partiet og er nå medlem i Liberalistene.