"We chose "The Story" by Brandi Carlisle for our first dance," Sarah says. "It’s a song that just has so much movement emotionally and literally."