Accompagnée d’Anthony Colette dans la saison 13, la chanteuse fait une prestation très remarquée et qui connait une belle audience. Dans ce premier prime, elle a exécuté une rumba sur Et s’il n’en restait qu’une (je serais celle-là) de Céline Dion. Pendant les répétitions, Natasha St-Pier s’est confiée sur ses complexes : « Je suis forte, solide, courageuse mais pas féminine et gracieuse. J’ai grandi sur la patinoire, je faisais du hockey J’ai une musculature qui a été formée par l’aviron, par plein de choses qui ne font pas des corps féminins. Mon plus gros complexe, ce sont mes mollets qui sont plutôt costauds ». Un regard sur elle-même qu’Anthony Colette a tenté de transformer : « Quand tu fais ce genre de mouvements, tu es extrêmement féminine. Je ne sais pas si tu t’en rends compte. Je sais que des fois, t’as l’impression de faire garçon manqué, moi je ne le vois pas le garçon manqué. Tu as des pieds de danseuse, il faut en jouer à mort ». « Je suis agréablement surpris de voir autant de grâce dans ses mouvements. Le pire, c’est qu’elle est complexée par ses jambes ! Alors ça, ça me massacre ! », a-t-il ajouté.
Le duo a émerveillé les jurés,puisqu’ils ont accordé 29 points et prennent la deuxième place au classement derrière Ines Reg et Christophe Licata 30 points. « Je suis absolument choquée. Je suis bouche-bée », a réagi Mel Charlot, tant cette toute première danse était réussie. La chorégraphe a demandé à Natasha St-Pier de répéter après elle au micro « Je suis gracieuse, je suis une danseuse », afin de l’aider à gagner confiance en elle et à réaliser à quel point elle a du talent dans le domaine de la danse. « Dis la vérité. Est-ce que tu as déjà dansé, vraiment ? », lui a demandé Chris Marques, impressionné, comparant ses jambes à « des pinceaux qui sont en train de dessiner sur une toile ». « J’ai jamais montré mes jambes. Jamais. C’est la première fois en trente an de carrière que j’ose faire une télé sans un pantalon ou une jupe longue », a confié Natasha St-Pier, en sanglots. Nous souhaitons bonne chance à la star pour la suite de cette saison.