Joca Stefanović već duže vrijeme je u skladnoj vezi sa šarmantnom Hanom Olajić, a gdje god se pojave zajedno ona privlači pažnju i poglede.
Joca i Hana djeluju skladno zajedno, a pjevač je još na početku veze sa atraktivnom modnom dizajnerkom i stilistkinjom izjavio da je ona “ljubav njegovog života”. Međutim, pjevač “Granda” bio je siguran i u svoju ljubav prema pjevačici Aleksandri Bursać, sa kojom je tokom takmičenja bio u tajnoj vezi, a to je pjevačica priznala tek prije četiri godine. Tokom 2015. godine zabavljao se i sa Zlatom Aranđelović, kćerkom Zorice Brunclik i Miroljuba Aranđelovića Kemiša, a raskinuli su poslije šest mjeseci veze.