Milica Todorović je već nekoliko godina u skladnoj vezi sa Milošem Punovićem.
Svake godine po nekoliko puta su išli na odmor na razne destinacije, ali to nije slučaj i sa njenim odlaskom na Kubu. Tamo je otputovala sa prijateljicom, dok je njen dečko ostao u Beogradu.
Onima koji dobro poznaju ovaj ljubavni par baš zbog toga što su stalno zajedno putovali bilo je više nego čudno da i u toplije krajeve nisu otišli zajedno. Dok estrada priča kako su se sigurno posvađali, pjevačica se smješka na takve priče poričući da su u svađi.
Tvrdi da Miloš zbog obaveza nije mogao s njom na Kubu pa se dogovorila sa prijateljicom. Sve drugo nema nikakve veze s njima, dodaje ona poručujući kako nije ostavila momka.