Ovo su bivše devojke Vuka Kostića: Ljubio je svetski poznatu manekenku, a sa koleginicom je bio na korak do oltara

Tokom perioda svoje popularnosti Vuk je ljubio mnoge lepotice, a iako njegov ljubavni život odlikuju duge veze, danas je sam. Jedna od prvih ljubavi Vuka Kostića koja je bila poznata javnosti je njegova koleginica sa studija glume, Bojana Stefanović. Njih dvoje su se zavoleli na probama i bili četiri godine zajedno. Posle su nastavili da poslovno sarađuju, ali i da igraju ljubavne parove u mnogim ostvarenjima. Najveće iznenađenje za široku javnost je bila izjava