Первоначально планировалось, что картину поставит Джон Тертлтоб.
Картина является англоязычным римейком одноименного японского фильма 1996 года «Shall We Dance?», собравшего по тем временам рекордную для японской ленты сумму в 10 миллионов долларов.
Съемки картины начались 23 июня 2003 года в Виннипеге (Канада), после того как Дженнифер Лопез закончила сниматься в «Unfinished Life».
