David Rothstein Music provided the tunes and the couple hit the dance floor for the first time as husband and wife.