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