The singer, 52, was first spotted with the 29-year-old in June, as they were snapped  strolling hand-in-hand after having lunch together in Marylebone.