The eight-piece band played Ella Fitzgerald’s “Our Love Is Here to Stay” for the couple’s choreographed first dance (thanks to lessons!).