Aleksa Perović se razveo 2023. godine od supruge Milice, sa kojom ima dve ćerke, a u aprilu 2025. godine ponovo je stao na „ludi kamen“ – ovog puta sa