Song Joong Ki and Song Hye Kyo were recently spotted enjoying a vacation together in Paris, France. Some tourists in Paris at the time spotted the couple and asked them…