В шоу «Ледниковый период» не только соревнуются в спортивных достижениях, но и крутят романы. Татьяна Навка считается главной сердцеедкой на проекте, так как ей приписывают романы с Алексеем Воробьевым и Маратом Башаровым, которого она увела из семьи.
Сейчас появились слухи о романе Навки и ее партнера, Артема Михалкова. В эфире шоу «Вечерний Ургант» Артем и Татьяна рассказали о том, какие отношения их связывают. Актер и спортсменка признались, что их объединяет общая цель – удивить и поразить зрителей, но никаких личных отношений между ними нет.