Upon arriving at the club, the newlyweds danced, appropriately, to a Harry Connick, Jr. standard. That was the best dance we've ever done, says Cheri.