Allerede den 8. juni fikk Erna Solberg en bekymringsmelding om Sandbergs nye kjæreste. I meldingen het det at «fremmede makter» hadde flyttet inn hos fiskeriministeren. Kilden var etter alt å dømme statsrådens fraseparerte kone, og statssekretær i Helse- og omsorgsdepartementet, Line Miriam Sandberg. Ifølge denne meldingen dreide det seg om en kvinne som var ansatt ved den iranske ambassaden i Oslo. Dette var imidlertid feil.