"Ta mi neće rađati decu i ići pred majku" Vuk Kostić važi za jednog od najpoželjnijih neženja, ovako zamišlja "onu pravu"

Njegova harizma i šarm privlače pažnju dama, a često se spekulisalo o njegovim ljubavnim vezama. Iako su ga povezivali sa mnogim lepoticama, jedine zvanične veze bile su sa glumicom Jelisavetom Orašanin i voditeljkom Anom Mihajlovski. Poznat po tome što ne podleže trendovima, Kostić je u više navrata isticao da ima specifičan ukus kada su žene u pitanju. Jasno je stavio do znanja da ga veštačka lepota ne impresionira i da mu je prirodnost na prvom mestu. Pogledajte