Minneapolis-based band The Sevilles performed "Don't Dream It's Over" for the couple's first dance as newlyweds.