Bora je prije toga tri decenije bio u braku sa Draganom, od koje se razveo 2006, a ona je nekoliko mjeseci kasnije pronađena mrtva. Prema nezvaničnim informacijama, izvršila je samoubistvo. Par je imao zajedničkog sina, a Bora je prihvatio i Draganinu ćerku iz prethodne veze.
Aleksandru je upoznao godinu dana kasnije na turneji po Americi, ljubav je buknula, ali je veza bila turbulentna. Kada je Aleksandra 2009. iz Amerike došla u Srbiju, vjenčali su se.
Đorđević je istinu o braku otkrio u jednoj emisiji televizije "DM Sat", ali je dodao i da je ponovo zaljubljen.
"Živim na relaciji Srbija-Slovenija, tamo je žena koja mi je ukrala srce. Srećan sam", otkrio je Bora, prenosi Mondo.