"We danced our first wedding song to Hunter Hayes's 'Wanted,' " Larry says. "We choose that song because it was the first song we held hands to together in Panama City Beach in Florida."