The newlyweds took their first spin on the dance floor to “More Today Than Yesterday” by Spiral Staircase, which the band learned just for them.