Njih dvoje su bili dvije godine u vezi, ali su navodno raskinuli zboog prevare. Aleksandra je ubrzo ušla u vezu sa Filipom Živojinovićem, a Perućica je bio u vezi sa jednom manekenkom, ali više nisu zajedno.
Iako se svašta nagađa o njihovom sadašnjem odnosu, Aleksandra se pred svima sa bivšim dečkom srdačno pozdravila i ispričala na snimanju Grandove emisije.
