Elina Valtonen vastasi vähäsanaisesti kysymyksiin Jussi Heikelästä.
Loppuvuonna 2022 uutisoitiin, että nykyinen ulkoministeri Elina Valtonen (kok.) ja tänä syksynä Tanssii Tähtien Kanssa -ohjelmassa kisaava juontaja Jussi Heikelä seurustelevat. Pari edusti ensimmäistä kertaa yhdessä Linnan juhlissa itsenäisyyspäivänä 6. joulukuuta 2022.
Heikelä ilmoitti tammikuussa Instagramissa, etteivät hän ja Valtonen ole enää seurustelusuhteessa. Heinäkuussa kaksikko poseerasi kuitenkin jälleen yhdessä Heikelän Instagramiin jakamassa kuvassa, ja samoihin aikoihin Valtonen vahvisti
