Завео пет година старију колегиницу, а пре ње волео 4 познате даме: О вези певача и фаталне Српкиње је брујала јавност: "Варала ме је"

Јоца Стефановић срећу је пронашао крај колегинице Иве Бојановић, а пре ње је љубио модну дизајнерку Хану Олајић. Јоца је волео и певачицу Александру Бурсаћ, а његова веза са ћерком Милана Топаловић Топалка - Хеленом посебно је била интересантна јавности. Јоца је у једном интервјуу рекао да је сигуран да му је Хелена била неверна. - Она је тада била малолетна, имала је 17 година. Ми смо кренули да се забављамо, ишли смо и на летовање заједно и све је било