После победы на чемпионате мира — 1998 Алексей Ягудин принял окончательное решение покинуть группу Алексея Мишина. Позвонив Татьяне Тарасовой и объяснив ей ситуацию, фигурист в ответ услышал просьбу перезвонить через неделю. В то время Ягудин участвовал в турне Тома Коллинза «Чемпионы на льду», с интересом знакомясь с американскими городами. Когда же он приехал в Нью-Йорк, к нему неожиданно приехал Мишин. «У меня не было желания сразу выкладывать своему тренеру все новости, но Алексей Николаевич первым приступил к делу...

В мире фигурного катания его уважительно называют профессором, он славен своим чувством юмора, многочисленными достижениями и, конечно, учениками.