For their first dance, the couple took a spin to thier band's rendition of Marc Cohn's True Companion.