Singers Katy Perry and Travis McCoy have ended their relationship, is reporting.

The I Kissed a Girl singer, 24, and the Gym Class Heroes frontman, 27, vacationed together in Mexico over the holidays, but they split shortly before the New Year, a source tells the magazine.

“It’s a hardship, but she’s regrouping,” a source told Celebuzz, which first reported the split. McCoy took to his blog on Dec. 31, where he posted lyrics to hip-hop group Main Source’s breakup song Looking at the Front Door.

The same day, Perry performed at the Gridlock New Year’s Eve party on the Paramount lot. “She hung out with her friends all night. She was in a great mood,” reports a partygoer as saying. “Nothing seemed out of the ordinary.”