周防はある日、とある駅そばの雑居ビルのダンス教室を目にしたことがきっかけで、社交ダンスを題材にした映画を作ることを決めた。周防は後日、映画を観る人に「勇気を持って一歩を踏み出すことで新しい世界と出会える」という気持ちを持ってもらうつもりで本作の制作を始めた。その思いを込めたシーンが、冒頭の正平が水たまりを踏む場面である。
制作の前に周防が社交ダンス教室で取材し、ダンスを習っている人たちに始めた理由を尋ねた。すると、ほとんどの人は“社交ダンスをやってみたい”とは言わず、「健康のため」などと恥ずかしそうに答えたという。またこの取材時に、周防は「誰かとダンスすること、パートナーに身を任せることは素敵で、普遍的な魅力がある」との考えが生まれた。
制作初期の時点で、周防はエンディングの映像を決めており「ジャンルは違えど、世界中のダンスには同じ喜びがある」という想いを込めている。ただし、「当時の技術では自然な感じでブラックプールに切り替えられなかった」としている。
キャスティング.
本作の配役を決める前に周防がダンスホールを見学に行った際、「ちょっとユニークなおじさん・おばさんたちが集まっている」という印象を受けたことから、周防の中でまず竹中直人と渡辺えり子が浮かびそのままオファーされた。この時、周防の中では主役以外の周りの役はある程度イメージできたが、肝心の主役候補(杉山正平と岸川舞)は全く思い浮かばなかった。
後日正平役についてプロデューサーから「役所広司さんでどうですか？」と案を出されたが、周防は「この役にはカッコ良すぎる」と否定的だった。プロデューサーからとりあえず役所と会うことを勧められ、役所の事務所に会う約束をして周防が事務所のエレベーターに乗ると後からダサい感じのおじさんが乗ってきた。それが偶然乗り合わせた役所で、周防は“休日のサラリーマンオヤジ”みたいな彼の姿を気に入りオファーを決めた。