The newlyweds shared their first dance to “By Your Side,” by Sade, which was performed by a local band called Heart & Soul.