The popular host is pictured on social media spending quality time with Dubai-based Clere Collier, 43 - despite the challenges of dating when in different continents.