Татьяна Навка и Роман Костомаров исполнили программу «Кармен», с которой победили на Олимпийских играх 2006 года в Турине.
Их выход произошел в вечерней программе шоу, посвященного 50-летию Ильи Авербуха. Ранее Костомаров принял участие в программе с участием супруги Оксаной Домниной.