Другим ярким моментом для актрисы стала картина «Код апокалипсиса» (2007 год), где она предстала в роли спецагента, борющегося с международным терроризмом. Партнером Анастасии по картине стал известный французский актер Венсан Перес.
Параллельно с кинокарьерой успешно работает на телевидении – в 2005 году становится ведущей программы «Хорошие песни» на канале СТС, затем ведет такие шоу, как «Танцы со звёздами», «Танцы на льду» («Россия»), «Ледниковый период» (Первый канал) и другие. В 2013-2014 годах совместно с Дмитрием Нагиевым являлась ведущей программы «Две звезды» на Первом канале. В 2016 году вместе с супругом Петром Чернышёвым вела утренний телеканал «Новое утро» на НТВ.
