Several band members escorted the newlyweds down the grand staircase in a wave of rose petals and rosemary while playing When the Saints Go Marching In.