Italia and Andy's first-dance song was “True Companion” by Marc Cohn. “We chose that song because Andy played it for me on our first weekend getaway,” Italia says.