Prema pisanju domaćih medija, Olja Crnogorac je skoro godinu dana u ozbiljnoj vezi sa Dušanom Petrovićem, brokerom iz Londona.

Olja se nije oglasila povodom navoda o mogućoj veridbi, ali izvori bliski voditeljki kažu da će vezu sa Dušanom uskoro krunisati brakom.