"Та ми неће рађати децу и ићи пред мајку" Вук Костић важи за једног од најпожељнијих нежења, овако замишља "ону праву"

Његова харизма и шарм привлаче пажњу дама, а често се спекулисало о његовим љубавним везама. Иако су га повезивали са многим лепотицама, једине званичне везе биле су са глумицом Јелисаветом Орашанин и водитељком Аном Михајловски. Познат по томе што не подлеже трендовима, Костић је у више наврата истицао да има специфичан укус када су жене у питању. Јасно је ставио до знања да га вештачка лепота не импресионира и да му је природност на првом месту. Погледајте