Волео глумицу и водитељку, а овакве жене не долазе у обзир код њега: Вук Костић важи за вечитог нежењу, а овакву би оженио

Костић свој приватни живот чува од очију јавности, па се тако о његовом емотивном животу не зна ништа, иако је раније волео неке даме са јавне сцене. Једном приликом Вук је говорио на тему жена и тада је истакао да жене које су имале пластичне операције дефинитивно нису његов тип. - Да, па то сигурно није мој тип жене. Та ми неће рађати децу и ићи пред старамајку сигурно. А то који је мој тип жене, то само та жена зна - изјавио је Костић за Блиц својевремено.