The ultra-busy "American Idol" and radio host was spotted with fitness model Shayna Taylor, 23, while vacationing in France and Italy earlier this month, according to People.
The pair is said to be dating and "having fun," a source told the magazine.
Indeed, Taylor, who's got a similar look about her as Seacrest's ex Julianne Hough, posted a pic of herself cuddling with the "
The Wilhelmina model reportedly confirmed the romance to photographers as the pair arrived together at
When a photographer asked her how it felt to date Seacrest, she replied (via the Daily Mail), "It feels great," later adding, "I'm a lucky girl."
Seacrest, 39, famously dated former "Dancing With the Stars" pro Hough, 25, for more than two years before they split in 2013.
The "Safe Haven" actress recently opened up about her love life to Redbook, seemingly discussing her romance with the entertainment wunderkind.
"Every relationship, there was nothing wrong or bad, but there was nothing right," Hough said in the August issue of the magazine. "I had one foot out because I didn't want to get hurt. And I didn't say what was on my mind because I didn't want to ruffle any feathers. I needed to be perfect."
In December 2013, Hough began dating hockey player