Kada se pojavio na sceni Granda, Aleksa Perović bio je singl i djevojčice su ludjele za njim. Međutim, ubrzo nakon nekog vremena, njegovo srce ukrala je lijepa Novosađanka! Milica Pajčin i Aleksa Perović su brzo počeli da se zabavljaju, a još brže i da žive zajedno. Aleksa itekako voli da govori o svojoj djevojci, ali i da sa svojim brojnim pratiocima na društvenim mrežama podjeli koliko je voli, i koliko mu je ona velika podrška! Aleksa je otkrio da je Mlica povukla prvi korak i odlučila da priđe ovom šarmantnom momku.
– Kada mi je Milica poslala poruku na Instagramu, odmah sam shvatio da je drugačija od drugih djevojaka. Ubrzo smo razmjenili brojeve telefona, dogovorili da se vidimo, a onda počeli i da se zabavljamo. Nakon dva mjeseca zabavljanja, odlučili smo da živimo zajedno. Mislim da to nije bila brzopleta odluka, već jako promišljena. Kad nađete pravu osobu, ne treba gubiti vrijeme. Milicu već zovem svojom ženom, jer sama činjenica da smo odlučili da živimo zajedno, govori u prilog tome da sam u njoj pronašao sve ono što mi je potrebno. – rekao je Aleksa, koji je pjesmu "Nocturno" u četvrtom krugu takmičenja posvetio upravo svojoj ljepšoj polovini.Aleksa i Milica su našli vremena da se opuste i uživaju u sunčanju i kupaju.
