Robert and the mystery woman were staying together at a French hotel, Eden Roc. They were also seen together on a boat ride. The two were reportedly at ease with each other as they offered one another support during the rocky walk to the boat. The UK press suspects the woman is Tiffany Chen, a New York-based martial arts instructor.