Vuk Kostić važio je za velikog zavodnika i bio u vezi sa mnogim poznatim damama, a prva ljubav mu je bila glumica Bojana Stefanović sa kojom je bio u vezi četiri godine. Njih dvoje su se upoznali još na studijama glume, a o studentskim danima je glumica jednom prilikom govorila.