El Aleksandra Kamchatova ha estado casado 4 veces, siendo sus parejas Michael Cretu, Steve Lemme, Carlo Mossy y Maksim Leonidov y estando un total de 6094 años casado