Katy Perry and Gym Class Heroes frontman Travis McCoy, have ended their relationship. On New Year’s eve Travis wrote on his blog:

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
So immature, I try to concentrate on a cure
And keep lookin’ at the front door
Thinkin’ if I were to evacuate
You’d probably be straighter than straight
And wouldn’t have so much hate
‘Cause you don’t know the pain I feel when I see you smilin’
And when I roll up you start wilin’
So I front like everything’s hunky-dory
But it’s a whole different story
You don’t like the fact that I’m me
I don’t put on a show
When it comes time for you to have company
And your friends don’t understand your choice of man
They speak proper while my speech is from a gargabe can
But regardless, you shouldn’t have to be so raw
I’m lookin’ at the front door

And when you’re with your friends, I glide to the side
Until the spotlight is mine and never sabotage a good time
But when they’re not around, the fights commence
I’m the one you’re against and it doesn’t make sense
‘Cause I’m the one that you claim to love for life
But all I get is gray hairs and strife
And I can play some ole stuck-up rapper role
And get foul every time you lose control
But that’s not my order of operations
So I should win an award for lots of patience
‘Cause that’s all a fella can have
With a girl who’s shootin’ up his world like Shaft
And I don’t think that I can take it anymore
I’m lookin’ at the front door

My friends always tell me how I’m lucky to possess
The best looking girl in the whole U.S.
But every time you scream, you blow your finesse
Tryin’ to dis the Profess-
Or twenty-four hours of acting sore
Sometimes I wish you’d come down with lockjaw
So I don’t have to take in the breakin’
You treat me like a burnt piece of bacon
It seems like just two years
Back when we were bonded and not pierced
But now I keep itchin’ to jet
Sitting’ in the chair just to stare, set to sprint
Yo, sweetheart, you better take a hint
I say it now like I said it before
I’m lookin’ at the front door

While it sounds more like Travis is threatening to break up if things don’t get better, Katy will no doubt finish what Travis started.

Paris Hilton was seen getting very cozy with Stavros Niarchos over the weekend, and reports said she even left with Stavros. Now the paparazzi are asking Paris if her and Benji Madden have broken up, but Paris ignored them while talking on her cell phone. That what Paris does when she’s guilty of something.

Star magazine is reporting they have confirmed Paris and Benji have broken up. The report says Paris claims Benji was too controlling, and she needed her freedom again.

Marilyn Manson and Evan Rachel Wood have ended their relationship because of another man. A source says:

"Evan owned the house and didn’t want her unemployed sibling living on the street. It was the tipping point. Evan was fed up with how controlling and emotionally abusive Marilyn was."

The breakup happened back on October 23. How these two lasted this long is a mystery.

It’s official. Holly Madison said on camera she and Hugh Hefner are no longer together. Guess Holly’s plan to have Hef’s baby didn’t work out. Holly has even moved out of the Playboy mansion, and she’s been dating Criss Angel. Hugh already has several new girls, and may even be planning a new Girls Next Door with those girls.

Update: Holly gave us an update on her relationship with Hefner:

"What’s Going on . . . .
Current mood: lonely

Hef and I will always be friends . . . I do have my own place, but I am still at the Mansion, too, right now . . . I’m too busy to move! hahaha . . . Bridget, Kendra and I are all still best friends and plan on doing several projects together in the future . . . even though Bridget is in Europe right now and I am sad and lonely without her . . .

You will see how it all happens in Season 5 . . . Sunday nights on E! . . . How lame, I just turned that into the most shameless plug ever . . . lol!

Love-Holly"

After a two year engagement, Nicollette Sheridan and Michael Bolton have ended their relationship. They’ll be back together again.