„Vesna Zmijanac je pisala da joj velika ljubav bio Simens, a nije pomenula Rajka Budžu iz Lugavčevine“: Ovako je veliki kompozitor govorio o pevačici s kojom je nekad živeo

Međutim, osim karijere javnost se veoma interesovala i za njen privatni život. O svojim ljubavnim izborima govorila je često, ali ima i onih muškaraca o kojima nikada nije pričala. Među njima je Novica Urošević, jedan od naslavnijih kompozitora u Jugoslaviji. On je zaslužan za karijere mnogih današnjih velikih zvezda, a pored Vesne, tu su i Zorica Brunclik, Mitar Mirić, Miroslav Ilić, Jašar i Ipče Ahmedovski, Nedeljko Bajić Baja. Sarađivao je i sa Šabanom Šaulićem,