Ягудин отметил, что его узнаваемость связана с проектом «Ледниковый период». Он подчеркнул, что, несмотря на олимпийские медали многих фигуристов, именно это шоу принесло им широкую известность.
«Моя популярность пришла с «Ледникового периода»», — сказал Ягудин. Он добавил, что после нескольких выпусков программы они с коллегами проснулись по-настоящему популярными, и их стали узнавать на улицах. «Именно с тех пор всё пошло-поехало», — признал фигурист.
В декабре 2007 года Алексей Ягудин стал победителем суперфинала «Ледникового периода», выступая в паре с певицей Викторией Дайнеко.