Aleksa Perović ne krije da se zaljubio u svoju sadašnju izabranicu Milicu Pajčin. Nekoliko dana su se dopisivali i razgovarali. Pjevač je tada bio u Njemačkoj i želio je da je iznenadi pri povratku u Srbiju. Međutim, uslijedio je šok.
Otišao je kod sestre u stan, zatvorio vrata od sobe i tu ispred sebe vidio upravo Milicu.
– Ugledam ja nju, smije se, a meni ništa nije bilo jasno. Onda sam shvatio da je ona dogovorila s mojima da ona mene iznenadi. Eto, vezu smo počeli brojnim iznenađenjima! – iskren je pobjednik popularnog muzičkog takmičenja.