Алексей Ягудин известен многочисленными романами с девушками.

Он встречался с фигуристками Еленой Бережной, Киоко Иной, Анастасией Горшковой, певицей Александрой Савельевой, телеведущей Яной Батыршиной и гимнасткой Лейсан Утяшевой.

Долгие и неровные отношения связывали Алексея и с фигуристкой Татьяной Тотьмяниной. Разрывы, прощания, возвращения…

В 2008 году у Татьяны случилось горе: в автокатастрофе погибла её мама. Алексей взял все хлопоты по похоронам на себя. Беда снова сблизила пару.

В 2009 году у Алексея Ягудина и Татьяны Тотьмяниной родилась дочь Елизавета.

В августа 2015 года стало известно о второй беременности Татьяны. Пара ждёт появления на свет второй своей дочери уже в ноябре 2015 года.