You don't need to have a dance partner to begin dance lessons. I believe that learning on your own can be an advantage. It helps you to work on your own pace and focus on your specific role so the best possible results can be delivered.
A great dancer will learn how to dance, then choose from a variety of partners when out social dancing.
Pro-Am dancing is taking the world by storm. Many students of dance have found that taking lessons where only one of the dancers is wearing the "L" plate can fast track their progress.
Group Classes and Dance Parties provide great opportunities to mix with other students that are learning one-on-one with their instructors too.