The couple grooved to their band's rendition of John Prime's Glory of True Love for their first dance.