Jedna od Nininih navodnih ljubavi je glumac Vuk Kostić kojeg pjevačica nije niti upoznala, a spekulacije o njihovoj ludoj ljubavnoj avanturi pojavile su se kada je Nina na Facebooku prokomentirala 'Puse i tebi i Vuku!' na fotografiju na kojoj je glumica Kalina Kovačević uz Kostića.
Iako Vuk niti nema Facebook, tabloidi su odmah 'pročitali' jasne znakove da su Nina i Vuk u ljubavnoj vezi, iako se nikada nisu niti susreli. Odmah su ispitali srpskog glumca o njihovu odnosu, a on je rekao da nikada nije upoznao Ninu, ali da voli njezinu glazbu i da je bio na njezinim koncertima. Što je za posljedicu imalo nove naslove o njihovoj vječnoj ljubavi.
Što Nina ima za reći na silne medijske natpise, pogledajte u kratkom videu: