"They're having fun," a source tells PEOPLE about the new couple

Credit: Michael Tran/Filmmagic; Imeh Akpanudosen/Getty

Despite a famously hectic work schedule that includes American Idol and radio hosting duties, a men’s clothing line and multi-platform producing gigs, Ryan Seacrest is squeezing in a little romance.

Seacrest, 40, has gone on a few dates with former Miss Teen USA Hilary Cruz, PEOPLE confirms.

“It’s new,” a source close to Seacrest tells PEOPLE. “They’re having fun.”

The couple, who met through mutual friends, are taking things slow. They’ve enjoyed low-key dinner dates, and Cruz stopped by Idol toward the end of last season.

RELATED VIDEO: Why You Shouldn’t Be Surprised American Idol Is Ending

Earlier this year, Seacrest dated model Renée Hall, whom he met at his milestone birthday party Feb. 28 in Napa Valley, California.

Cruz, 26, was crowned Miss Teen USA in 2007.