"Everyone was surprised to see him. They had been expecting this Russian couple," a witness told ABC News. "When the staff saw him, they asked, 'So you’re the Russian we had been expecting?! He started to laugh."

"He was lucky that no one was around. No one bothered him!" the observer said, adding that race car driver Lewis Hamilton was dining at the restaurant at the same time. "They ate in peace and had a good time."

It seems they may be back in Italy sooner rather than later: People reported that they're planning a September wedding there.