V roce 2012 se Martina Navrátilová zúčastnila taneční soutěže Dancing with Stars, která je u nás známá jako StarDance. Přestože ze soutěže vypadla jako první, porotci velmi kladně ohodnotili změnu její image.