Inspiré de faits réels :
Dance with me raconte l'histoire de Pierre Dulaine, un danseur et chorégraphe qui donna bénévolement des cours de danse de salon à des enfants d'écoles publiques. Dulaine s'impliqua tellement qu'avec le concours de ses élèves, il créa une nouvelle danse, combinant danses de salon et hip hop des rues. C'est la productrice Diane Nabatoff qui a eu l'idée de transposer la vie du chorégraphe à l'écran, après avoir vu un documentaire sur lui sur CBS. Elle l'a cherché pendant deux mois à travers toute l'Amérique avant de pouvoir le localiser. Quelques mofidications ont été apportées pour rendre l'histoire plus accessible ; le récit a ainsi été transposé d'une école primaire à un lycée afin d'approfondir les relations, autant entre les élèves qu'avec Pierre.
Le choix d'Antonio Banderas :
Antonio Banderas fut le premier choix des producteurs de Dance with me. Selon Diane Nabatoff, "Pierre est quelqu'un qui, quand il rentre dans une pièce, attire l'attention et peut vous convaincre de faire l'impossible. Pierre a de la prestance et du charisme, tout comme Antonio". Et Christopher Godsick d'ajouter : "C'est bien simple : les femmes ont envie de lui et les hommes ont envie d'être comme lui".
Banderas danseur ?
Malgré ce que pensent la plupart des gens, Antonio Banderas n'est pas, de son propre aveu, un grand danseur. Il n'a jamais pris de cours mais adore pourtant cette discipline. "Après avoir dansé avec Chita Rivera 288 fois à Broadway, j'étais résolu à jouer ce genre de rôle [au cinéma]", confie t-il.
Il a commencé à travailler sur ses chorégraphies à Los Angeles, puis a repris l'entrainement une fois arrivé sur le tournage, au Canada. Il a travaillé en collaboration avec la chorégraphe Joann Jansen, qui lui a appris à regarder sa partenaire, à placer son corps, à bouger sa tête, "pour faire croire qu'[il] est meilleur acteur que ce qu'[il] est véritablement".