Kuigi Andrei poseeris EFTA punasel vaibal koos oma võiduka saatetiimiga, märkasid tähelepanelikumad televaatajad, et telenägu istus galal varem meedias kajastatud tüdruku Kelli-Karita Jefimova kõrval.

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.