Après plusieurs semaines de compétition, Grégoire Lyonnet a annoncé, fin octobre, qu'il abandonnait Danse avec les stars 5 et Nathalie Péchalat. Et alors qu'Alizée, accusée d'être jalouse, a assuré que son petit-ami ne se sentait "pas à 100%" avec la patineuse, cette dernière a, elle, confié à Metronews avoir été surprise par ce départ en cours de saison : "Oui, ça fait flipper de se faire 'quitter', un peu comme dans la vraie vie. Je me suis faite quitter, on peut le dire. (...) Il m'a dit que c'était sa décision, et qu'il se sentait bien comme ça. Moi, j'avais juste à l'accepter. Donc oui, j'ai été surprise, triste aussi." Des déclarations qui ont fait du bruit, tout comme le tweet d'Alizée le soir de la grande finale de DALS remportée par Rayane Bensetti : l'interprète de Blonde a en effet félicité le binôme gagnant... sans évoquer l'ex-partenaire de son boyfriend.
Mais Nathalie Péchalat n'a pas tardé à démentir toute tension avec le couple formé par Grégoire Lyonnet et Alizée. Ce mardi 2 décembre 2014, la compagne de Jean Dujardin a en effet posté sur Twitter : "Il n'y a AUCUN malaise entre @GregoireLyonnet @mellealizee et moi : Tout roule Et on va tous s'éclater pendant la tournée de #dals !" Un message de mise au point qu'Alizée n'a pas manquée de re-tweeter. A quelques semaines du début de la tournée Danse avec les stars, les stars de l'émission sont bien décidées à mettre fin aux rumeurs.