Aleksa Perović svojim šarmom i dobrim glasom uspeo je da dođe do pobede u muzičkom takmičenju Zvezde Granda, ali kako je sam priznao, to ne bi mogao da učini bez devojke:"Milica je moj najveći oslonac, mnogo mi je pomogla da izguram takmičenje do kraja. I sama se bavi muzikom, ali drugačije od mene. U šali kažem da je novi "Branko Kockica". Član je grupe "Yasserstain" koja radi edukativne i zanimljive klipove za decu. Ima običaj da kaže da su njeni fanovi oni do dvanaest godina, a moji do petnaest" otkrio je, između ostalog, mladi pevač u intervjuu za "Hello!" i dodao da sa devojkom živi zajedno već 6 meseci, te da se odlično slažu.