С того момента, как тренер взялся обучать Наталью фигурному катанию, между ними начались романтические отношения. Ученица Жулина долгое время скрывала, что является его новой пассией, ведь на тот момент Александр по закону считался супругой фигуристки Татьяны Навки. Михайлова и Жулин живут в гражданском браке более двух лет. Однако за это время Наталья не перестала ревновать Жулина к его бывшей жене, хотя в настоящее время ждет от тренера ребенка. В своем последнем интервью Наталья призналась, что все еще боится экс-супругу своего любимого - Татьяну Навку. Беременная девушка волнуется по поводу того, что официально Навка все еще является женой Александра. А это мешает Наталье и ее жениху сыграть свадьбу в ближайшее время. По мнению Наташи, Навка тянет время, чтобы не травмировать их дочку Сашеньку: "Саша все еще не разведен. Но я бы не хотела развивать эту тему. Это больно. Меня ничего не пугало и не пугает. Я же вижу, как он ко мне относится". Ни с кем из своих знакомых Михайлова не обсуждает бывшую супругу отца своего будущего ребенка. Наташа только утверждает, что Навка избегает общения с ней. А вот дочь Александра Сашенька напротив – частенько захаживает к Михайловой в гости. Порой у Наташи создается впечатление, что девочка относится к ней, как к сестре или подруге: "Сашка очень умненькая. Меня воспринимает как подругу". Сейчас для Михайловой на первом месте стоит семья: молодая фигуристка напрочь забыла о том, что еще пару месяцев назад хотела стать чемпионкой по фигурному катанию. Теперь Наталья заботится о создании семейного гнездышка. "Не хочу с головой уходить в карьеру и забывать про любимого человека. И, если даст бог, про детей, - объясняет она свое решение "Комсомольской правде". - Я пока не поняла, чем бы мне хотелось заниматься. Но боюсь всю жизнь посвятить карьере. Потом сядешь в 90 лет, а у тебя ни мужа, ни ребенка. Вон у Ивана Охлобыстина шестеро детей. Прекрасно! Если финансы позволят, готова повторить подвиг его жены".