WireImage 1 / 7

Ryan Seacrest is back on the market again. Maybe. Probably.

TMZ is reporting that the "American Idol" host and his girlfriend Shayna Terese Taylor have split.

RELATED: Celebs with staggering paychecks

But, Ryan may already be on the rebound. While leaving the GQ Men of the Year party in Los Angeles on Dec. 4, Ryan was spotted leaving with a new woman, an attractive blonde.

RELATED: Stars on the beach

Ryan and Shayne had been together for a little more than 18 months.

RELATED: Birthday boys of December

The radio personality, who turns 40 this month, has been a little more vocal about settling down than he has in the past, calling his upcoming age a "turning point number."

"I look at what my mom and dad have had for 40-plus years -- a fantastic relationship and great marriage," he told People. Speaking about his upcoming birthday, he said, "[Hitting 40] is a turning point number where you go, 'Wait, you've got to grow up a little bit.'"