Первый серьезный роман Жулина был с его партнершей на льду Майей Усовой. Майя переехала в Москву из Нижнего Новгорода (тогда Горького). Ей нужно было найти место, где жить, и родители Александра предложили девушке свою квартиру в Королеве, где они жили все вместе. Дружеские отношения переросли в романтические, и в 1986-м Майя и Александр поженились. Пара становилась бронзовым призером на Олимпиаде в 1992 году и серебряным – в 1994-м, а в 1993-м они завоевали чемпионство мира. Но за пределами катка все было не так радужно...