The couple took their first spin across the dance floor to “Lucky,” by Colbie Callait. “It describes our love for each other and it sounds beachy,” says Deanne.