The couple's first dance, prior to their wedding, was also memorable. "The connection was magical," says Shandy. "It was as if we were floating above the dance floor."