Zvanično je – Lil Vejn i Kristina Milian su u vezi. Glasine su počele kada je Kristina raskinula veridbu sa Džesom Princem a Vejn je objavio pesmu pod nazivom "Tina Turn Up needs a Tune Up". Pretpostavke su da je pesma Vejnovo priznanje ljubavi Milian,prenosi "Posh24".
"Ukrašću ti Tinu (Kristina), njoj treba kralj", reči nove Lilove pesme.
Vejn i Milian su primećeni zajedno nekoliko puta u poslednje vreme.