updated 07/18/2014 AT 7:00 AM ET
•originally published 07/18/2014 AT 10:25 AM ET
Every now and then, even Ryan Seacrest needs a vacation.
So when the TV and radio host, producer and all-round multi-tasker headed to Europe for a summer getaway earlier this month, it was time to kick back, sightsee and, as it turns out, enjoy a little romance.
Among those in a group of Seacrest’s friends who made the trip? Model and fitness enthusiast Shayna Taylor, 23.
“They’re dating,” a source tells PEOPLE. “They’re having fun.”
And who wouldn’t have fun when touring France (with a stop in Paris, naturally) and the Italy coast?
But all good vacations must come to an end: Seacrest, 39, is back in the studio doing his morning radio show, hitting the road for the American Idol season 14 auditions and gearing up to launch a men’s tailored clothing and accessories collection, Ryan Seacrest Distinction, at Macy’s this fall.