Alors qu'il vient d'entamer une nouvelle saison dans Danse avec les stars (TF1), au côté d'Elsa Esnoult, Anthony Colette sort un livre intitulé Danse avec tes rêves (éditions Hors collection). Dans une nouvelle interview accordée à Ici Paris, le 25 septembre 2019, le jeune danseur est revenu sur sa relation avec Iris Mittenaere. Il confirme, comme le voulait la rumeur à l'époque, qu'ils ont bel et bien été plus que de simples partenaires.
"C'était exceptionnel. On s'est tout de suite bien aimés. Et on est sortis ensemble, a-t-il affirmé. Je ne regrette rien. Ça n'a pas duré, car chacun a des objectifs de vie qui ne sont peut-être pas compatibles avec ceux de l'autre. Ça s'est terminé il n'y a pas très longtemps, mais on est restés en bons termes, c'est la vie." Le beau brun et la gagnante de Miss Univers 2016 ont dansé ensemble dans la neuvième saison de DALS, diffusée en 2018. Le couple a finalement terminé deuxième de la compétition derrière Clément Rémiens.
Anthony Colette s'est également confié sur son idylle de trois ans avec Anaïs Riera, son ancienne partenaire : "On est tombés amoureux immédiatement, on avait le même niveau de danse, ça s'est fait tout seul. Mais on se voyait tous les jours, non-stop. La compétition, ça crée des conflits. La relation s'est transformée. On est potes maintenant." Bien occupé sur le plan professionnel, il est désormais disponible côté coeur : "Je veux juste la trouver belle et agréable avec moi, et qu'elle me soutienne. J'ai beaucoup d'objectifs professionnels et, pour le moment, je suis célibataire. Je n'ai personne."