The couple took dance lessons to make sure they looked perfect during their first dance to Marc Cohen's True Companion.