Петрова, която е трикратна световна и двукратна европейска шампионка по художествена гимнастика, и носителка на европейската купа, и Михайлов са женени от 1998 година и имат едно дете - Елинор Михайлова.
"Благодарна съм на съдбата, че ме срещна с този велик човек!Благодаря, ти Борислав, че сподели живота си с мен. Благодарна съм за всичките красиви моменти, думи, подкрепа и любов, които си ми давал.Ти беше моя мир. Отиде си една вселена", написа Мария Петрова.