The couple didn't choose a specific first-dance song ahead of time because they wanted the evening to flow naturally.