Charlie Sheen wasn't invited to his twin sons' second birthday party yesterday. Sheen's estranged wife Brooke Mueller held a lavish bash for Bob and Max's second birthday at Paris Hilton's family home in Bel Air, California, and while guests included Nicky Hilton and boyfriend David Katzenberg and reality TV star Adrienne Maloof, the boys' dad was noticeably absent.

"Brooke seemed to have a good time too and was relaxed and happy. She seemed focused on her kids and nothing else. There was a lot of security outside at all times to make sure no uninvited guests got in. There was no sign of Charlie at the party."

The party - which was attended by around 60 guests - featured a red, yellow and blue color scheme, balloons and a big bounce castle, while partygoers were treated to Chinese chow mein and salad followed by chocolate cake.

"The party was a casual and child friendly celebration. It's all about Max and Bob and their friends. They seem to be having a great time, and so is Brooke."

Meanwhile, Charlie is set to add more dates to his 'Charlie Sheen LIVE: My Violent Torpedo of Truth/Defeat is Not an Option' tour after the two shows sold out within 18 minutes. Following the news he tweeted:

"Fastball; Detroit/Chicago sold out in minutes... Thanks to Sheen's Cadre..! #WINNING c (sic)"

A sex tape allegedly featuring Usher and his ex-wife is up for sale. The footage shows Usher and Tameka Foster engaged in several X-rated acts.

It is believed the recording of Usher and Tameka - with whom he has two sons, Usher V, three, and two-year-old Naviyd Eli - was among $1 million worth of items that were stolen from his car in December 2009.

It is not clear at which point during Usher and Tameka's relationship the video was made, though TMZ say they have seen the footage and some still images and confirmed it is the former couple.

Damn, if this is true, Ashlee Simpson is for real shady! Rumor has it that Simpson, one month after filing for divorce, was spotted smooching with Craig Owens, one of Wentz's best friends, and an artist that he signed to his own label.

Owens, the frontman for the band Destroy Rebuild Until God Shows (also known as D.R.U.G.S.), is signed to Wentz's label, Decaydance Records.

The Fall Out Boy bassist, 31, even told MTV News last year that Owens was his "favorite new artist of 2010."

But since E! Online reported that Simpson and Owens, both 26, recently shared a "smooch on the lips while shopping in L.A," Wentz might have some fodder for future songs.

"Pete did a lot for this guy," a Wentz source told UsMagazine.com. "Craig was in another band and got kicked out. Pete found Craig, built a band around him and signed him. He's shocked at how this guy is repaying him."

That's such a low blow on their parts, especially after he made this dude's career. And the sick part is, he thinks he's all different, but even if Ashlee sticks with him for a while, she'll bail again when she gets bored or meets a new dude in another band. And of course, they're claiming they're "just really good friends," but I don't know many people that are young single and kiss each other on the lips who are friends, unless they're French or French-Canadian.

I'm kidding about the Nazi part (sort of). Rumors are swirling that Kat Von D & Vanilla Gorilla have pulled the secret wedding thing off. I wouldn't be surprised if they did, but something tells me that these two are too fame-addicted to quietly do much of anything. What do you think?

Go America! Instead of helping out the 1,000's of people who died in the tsunami in Japan, Americans are buying tickets to Charlie Sheen's live comedy tour entitled: "My Violent Torpedo of Truth/Defeat Is Not an Option."

The actor tweeted today: "Fastball; Detroit/Chicago sold out in minutes... Thanks to Sheen's Cadre..! #WINNING c."

And though we might question whether it really is Charlie behind that Twitter account, Ticketmaster confirms that the Detroit and Chicago shows are sold out.

If you're wondering who would produce this guy's comedy show, well, Live Nation would. But then again, they also gave him a machete, so they're clearly not risk-averse.

Awesome for Charlie Sheen - he's just going to keep getting richer!

Christina Aguilera got drunk just three days after being arrested for public intoxication -at the same place. Aguilera and her boyfriend Matt Rutler, 25, reportedly returned to Los Angeles' Osteria Mozza eatery - where they had been drinking prior to being arrested by police on March 1 - on March 4 where they downed wine and left seeming "tipsy".

An onlooker told Usmagazine.com: "She acted as if the arrest never happened. When their server offered them dessert, they asked for more wine. She seemed tipsy.

"She should see the arrest as a wake-up call, but she doesn't. She doesn't think things are that bad. She's nearly fall-down wasted nearly every night."

Jessica Simpson and fiancé Eric Johnson stroll hand-in-hand down the Champs-Élysées after a bite at L'Avenue restaurant in Paris on Tuesday.

Nicole Richie infuriated her husband by spending $3,000 on pillows. Nicole stunned Good Charlotte rocker Joel Madden when he received their credit card bill, which revealed her extravagant purchase. Joel wrote on twitter:

"Do you ever look at your credit card bill and ask your wife how the hell she could spend 3 thousand dollars on pillows? I do. PILLOWS.

"I mean, can't we just go to Target and get our pillows??? [Shaking My Head]'

"i was thinking they must be made from unicorn manes or some s**t. (Sic)"

However, Nicole - who has a daughter Harlow, three, and son Sparrow, 19 months with Joel - seemed unfazed by her husband's tirade, simply retorting:

"That's why I ignore your calls."

Despite Nicole's apparent indifference to her husband's rage, Joel, 31, later revealed he had insisted the pillows were returned to the store and replaced by some from discount retail store Target. He tweeted:

"Needless to say, the pillows are going back to the expensive ass pillow store. Hope she likes the Target pillows I'm putting in their place!...Trust me the pillows were gone before i even tweeted! (Sic)"

In her cut off shortly shorts, Amanda Seyfried was all smiles as she and her dog Finn head to have coffee with a friend in Los Angeles, Ca on March 9, 2011.

The Bachelor's outspoken Vienna Girardi has found new love with The Bachelorette's fragile-hearted romantic Kasey Kahl recently. The happy new couple made their way to BOA Steakhouse in West Hollywood on March 9th, 2011.