The newlyweds kicked off the party with a first dance to their band's rendition of All The Things You Are.