Zvezda “Granda” Joca Stefanović otkad je kročio na estradnu scenu važi za miljenika djevojaka, a proteklih godina bio je u ljubavnoj vezi sa nekoliko poznatih dama.
Tokom takmičenja “Zvezde Granda” bio je u tajnoj vezi sa kolegicom Aleksandrom Bursać, a to je pjevačica priznala tek prije tri godine.
Prije šest godina upustio se u romansu sa Helenom Topalović, kćerkom pjevača Topalka, a godinu dana kasnije su se rastali. Tokom 2015. godine zabavljao se i sa Zlatom Aranđelović, kćerkom Zorice Brunclik i Miroljuba Aranđelovića Kemiša, a poslije samo šest mjeseci su se rastali.
Već naredne godine stupio je u vezu sa seksi modnom dizajnerkom i stilistkinjom Hanom Olajić, sa kojom se i danas zabavlja. Još na početku veze Joca je za Hanu izjavio da je ona “ljubav njegovog života”.