Kot je že dolgo znano, je Jan Plestenjak na ljubezenskem področju precej izbirčen in skrivnosten. Zvez nikoli ne želi razkazovati javnosti, kljub temu pa ga novinarji vsakič uspejo ujeti z izbranko, ki mu trenutno greje srce.
Pred kratkim so ga opazili v družbi priljubljene štajerske radijske moderatorke Natalije Veronik, bivše članice skupine Pijamas. V znani restavraciji Denk v Zgornji Kungoti sta si privoščila dobro večerjo. Gostišče s prenočišči je sicer nekoliko odmaknjeno od pogleda javnosti, ni pa povsem skrito.
Natalija je na vprašanje, če se med njima kaj plete, odgovorila precej skrivnostno: "Jaz zelo rada jem. Najraje pa dobro jem." Več ni želela razkriti.
Oba z Janom obožujeta glasbo. Skupaj sta posnela tudi ekskluzivno različico pesmi Stara dobra za Radio City, kjer Natalija moderira program.
