The couple didn't want anything too slow for their first dance and decided on Al Green’s “Let’s Stay Together.”