Seda, kas Kelli-Karita Jefimova ja Andrei Zevakin on paar, spekuleeris meedia esimest korda juba 2021. aastal, kui käidi koos „Eesti otsib superstaari“ salvestust vaatamas.

Alates sellest, kui Zevakin lauljatar Merilin Mälgust lahku läks, on noormees oma suhtestaatust kiivalt saladuskatte all hoidnud. „See ongi sisuline küsimus,“ on Zevakin vastanud kelmikalt meediale, kui temalt on suhtestaatuse kohta uuritud, jättes õhku nii või teise vastuse.