The newlyweds shared a sentimental first dance to Lee Brice's "I Don't Dance" during the tented reception.