Ryan Seacrest has split from his on-again, off-again chef girlfriend Shayna Taylor.

Seacrest, 45, released a statement reading “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 statement came as the Daily Mail published photos of Seacrest vacationing in Cabo San Lucas, Mexico with a woman who was not Taylor. A source told E! that the pair were on a romantic getaway, noting that “[Ryan] didn’t have his phone or computer around and was very attentive and always having deep conversations with his new girl.”

As recently as May, Seacrest was wishing Taylor a somewhat confusing happy third anniversary on “Live With Kelly and Ryan,” explaining their relationship as “an eight-year run, but it’s our third run together.”

“You know, when we drive by an amusement park, I always look at the rollercoaster and go, ‘Look, there we are,’” he joked later.

Either way, Seacrest was due for a vacation: A source claimed that he was mulling moving back to “healthier” Los Angeles permanently following his health scare in May while filming a punishing slate of shows.