Katy Perry and Travis McCoy Split

Celebuzz has learned that bombshell Katy Perry has split with Gym Class Heroes singer Travis McCoy, after a holiday in Mexico and a tumultuous New Year’s Eve.

The reported two-year relationship between the musicians came to an end this week despite the pair spending Christmas downtime on the beach, reading and drinking on the sand.

“It’s a hardship, but she’s regrouping,” a source tells Celebuzz.  The split likely came to a head just before 2009’s arrival.

Perry hosted Gridlock New Year’s Eve, a bash held on the Paramount Pictures lot in Hollywood, attended by the likes of Family Guy creator Seth MacFarlane and actor Matt Dallas.

While 24-year-old Perry roused the crowd with chants of “”Happy f–king New Year, everyone,” McCoy took to his personal blog with some highly critical poetry for the lady in his life.

“We fight every night, now that’s not kosher. I reminisce with bliss of when we was closer. And wake up to be greeted by an argument again, You act like you’re ten,” the 27-year-old writes.

McCoy is a close collaborator with Fall Out Boy and godfather to Pete Wentz and Ashlee Simpson’s son Bronx Mowgli.

“My friends always tell me how I’m lucky to possess the best looking girl in the whole U.S.,” the blog continued, “…it seems like just two years back when we were bonded and not pierced, but now I keep itchin’ to jet.”

“I do not comment on Katy’s personal life,” said Heidi Anne-Noel, a label rep for Perry. Emails to a McCoy spokesperson were not returned.

After his first post, Travis followed up with a sentiment of love for his own computer, saying, “My Laptop is my new bitch. LOYAL. LISTENS. and NEVER LET’S ME DOWN.”

Only a week ago, the couple were rumored to be engaged. The NY Daily News had said McCoy proposed to the “I Kissed A Girl,” singer in Paris.

Perry cleared up the speculation on her blog, saying: “Not engaged! But thanks for the free press New York Daily News!”

In June, People magazine reported that McCoy had presented Perry with a promise ring, as well as a matching silver band for himself with the word Katy inscribed.

Perry will kick off her first world tour in Seattle on January 23, while McCoy continues to appear with Heroes, next slated for a concert in Nashville, Tennessee, this Tuesday.

Update: McCoy’s blog post containing a narrative about a defunct relationship are in fact the lyrics to Main Source’s “Looking at the Front Door.”