The couple kicked things off with Stevie Wonder’s “Always,” and the dancing continued, thanks to their 15-piece orchestra.