There's no magical formula for when a couple should start preparing for their first dance. However, taking wedding dance lessons is similar to planning your wedding: the longer you have to prepare, the more you are able to accomplish.