Photo may have been deleted

Jeff Grossman/

Ryan Seacrest and Shayna Taylor have called it quits after the millionaire television exec was spotted with a mystery woman on his arm.

Seacrest's spokesperson confirmed the split in a statement to on Wednesday. "Ryan and Shayna decided to end their romantic relationship amicably some time ago. They remain good friends, each other's biggest supporters and will always cherish their time together as a couple."

The news comes after the 45-year-old Capricorn was spotted in Mexico with a mystery woman this week.

Ryan and Shayna, 28, dated for eight years. They are pictured in Beverly Hills in 2017. He opened up about their on again/off again relationship on "Live with Kelly and Ryan" on May 1.

"I just want to say, happy third anniversary to Shayna. It is our third time together. So we've gotten together, broken up, gotten together, broken up. This is number three of being together. So we're celebrating as well."

He added: "It's an eight-year run, but it's our third run together. So we celebrate each trial."

His co-host Kelly Ripa said, "You know, third time's a charm!"

Ryan responded, "Listen, nothing's perfect. You just keep trying until you get it right."

Ryan is best known as host of TV's reality competition show, American Idol, and as executive producer and co-creator of Keeping Up With the Kardashians, which he says "changed the reality TV landscape for good."