"We chose 'I Will' by Matchbox Twenty because it was beautiful," Sharon says of their first dance song. "Also, the words were meaningful and about being there for the other person no matter what."