Rihanna has been told to dress "conservatively" for her New Year's Eve gig at the the Emirates Palace in Abu Dhabi. A source reports that her team is frantic and, "Rihanna is tearing her hair out over what to do..."

"She wanted to put on her most eccentric and provocative show yet. She knows that she'll have to compromise her style to fit in with local traditions - but a huge part of her show is her sexy stage gear," continues the source. "The dress code in Abu Dhabi does not encourage excessively revealing outfits — but it's no secret Riri is the 'if you've got it, flaunt it' type of girl." [The Mirror]

Tiger Woods was spotted holding hands with his mistress Rachel Uchitel last night during a party at a private mansion in Florida. Sources say they were partying at a club on Saturday night too. [ET]

Jaimee Grubbs has moved on from Tiger Woods and is now dating a L.A. bartender/snowboard equipment store employee. [E!]

According to a police officer's affidavit, Brooke Mueller told him on Christmas that Charlie Sheen had held a knife to her throat and threatened to kill her saying, "Your mother's money means nothing. I have ex-police I can hire who know how to get the job done and they won't leave any trace." He found the four-inch switchblade she described and saw marks on her neck, but Sheen said all he did was break her eyeglasses in front of her. [TMZ]

In Brooke Mueller's 911 call, which you can listen to at the link, she says Charlie Sheen has a "knife" and "threatened me," and is packing his stuff and trying to "sneak out the back" of the house. [TMZ]

Sources say Charlie Sheen's people pressured Brooke Mueller into recanting her accusations, but they aren't addressing reports that Charlie was drinking. After going to rehab twice for drugs and alcohol, he announced that he'd never drink again. [Radar Online]

Prosecutors say they won't decide until February whether to file domestic violence charges against Charlie Sheen. If he's charged with menacing, he could be sentenced to two to eight years in prison and a fine. [CBS News]

Brooke Mueller made her first public appearance since the incident yesterday when she ran errands in Aspen in a chauffeur-driven SUV. [Us]

As you'll recall, Charlie Sheen is no stranger to breaking the law. ABC has a rundown of the many incidents that preceded his Christmas Day arrest here: [ABC News]

Apparently Slash is the only person Charlie Sheen could confide in after the incident. Slash says he's talked to Charlie and he's "ok." [TMZ]

The folks at People seem surprised that Charlie Sheen and Brooke Mueller look happy in their Christmas card photo. [People]

In a police report Michael Lohan claimed his ex-fiance Erin Muller threatened him with a knife but, "I did not report this at the time because I wanted her to get help for her addictions." Erin's attorney says she never threatened him and Michael's "starting to realize that Erin really doesn't want anything to do with him. He needs to take a hint and go away." [TMZ]

Hailey Glassman Tweeted this weekend: "FYI That apartment everyone calls 'Jon's Apartment' was MY apartment as well. We split rent! He's been living off my family and I... So get your facts right before you all assume. My family and I found out a week ago he's been pocketing our rent money 'n not paying the rent!" [Radar Online]

Jon Gosselin's lawyer said of his client's apartment being ransacked, "Hailey Glassman is going to jail. It's a simple as that." Hailey's lawyer admitted that she removed a TV and other items from Jon Gosselin's apartment and explained, "We are not denying she took her belonging out of the apartment. She is moving on with her life and taking her belongings." [Radar Online]

Pete Wentz was spotted with a black eye, which he says he got when he fell on the street. He says it's "not as bad as it looks." [Us]

In case you haven't heard today's most earth-shattering story, Tyra Banks is ending her talk show after its fifth season next spring. "I've been loving having fun, coming into your living rooms, bedrooms, hair salons for the past five years," she said. [Us]

Leonardo DiCaprio and his ex-girlfriend Bar Refaeli were spotted frolicking on the beach in Riviera Maya. [E!]

The Jolie-Pitt brood spent the holidays in New York City and had hot chocolate at Cafe Metro. A witness reports "waited in line like all the other patrons." [Us]

Nicole Kidman has angered her neighbors in Australia by planting trees that can grow up to 65 feet high and 26 feet wide to shield her home from paparazzi. [OK]

Robert De Niro was covering his face so the paparazzi couldn't photograph him and he stepped into the street and almost got hit by a car. [Perez Hilton]

Kendra Wilkinson Tweeted a picture of herself holding her new son this weekend and wrote: "The best gift i got is in my arms now." [Us]

POLL: Entertainment Weekly would like to know which Nancy Meyers movie house you want to live in. [EW]

Michelle Duggar successfully protested against a local mini mart getting an alcohol permit just two weeks after giving birth prematurely. She said: "Personally, I don't think alcohol needs to be convenient. I think it needs to be placed in a place where adults can get to it and they will have a choice to get to it. But our children should not be bombarded with that. It's so close to home." [Perez Hilton]

At the link, Diddy's adorable 3-year-old daughter Chance sings Christmas carols. Should she follow in his footsteps? [Perez Hilton]

Colin Farrell attended the wedding celebration of his brother Eamon Farrell and artist Stephen Mannion last night in Dublin. They got married in Canada last summer because gay marriage isn't legal in Ireland. [The Independent]

Nelly is offering a $10,000 reward for information leading to the arrest of a man who broke into his house earlier this month. [CBS News]

Jessica Szohr says of dating Ed Westwick, "It can be a little awkward when all of a sudden [you have feelings for] someone you'd call to talk about a different boyfriend... But there wasn't a lot of thinking and talking. It kind of just happened. We had fun together, and we were like, 'All right, let's see where this goes.'" [Us]

Russell Brand says that in 2010, "I would like the illusory material world in which we all dwell to evaporate and for our consciousnesses to connect and to live in a sexual utopia. I don't know how we are going to do it without acid." [Contact Music]

"We do murder mystery tours in L.A. One of my friends has a whole giant book of famous murders that happened in L.A., everything from the Valley to Orange County to Malibu," says Mila Kunis. "When we do these murder nights, we watch movies, then we drive around at midnight, all around to these murder houses and take photos and we recreate the murder scenes. It's really twisted and weird." [Contact Music]

Tom Waits' mom is upset because he plays the devil in The Imaginarium of Dr. Parnassus. He says, "She's really upset. Pretty pissed off about the whole thing. My mom was raised in the church. If you just tell your mom, flat-out: 'I'm playing the devil, mom.' Then you just leave it there, and you don't explain anything, they imagine all kinds of things. Moms imagine terrible things - that I'm eating children, which is just not me. I'm not that kind of devil, mom." [N.Y. Magazine]

"When the record company said I should do a Christmas record I nearly threw up on the carpet. I don't like Christmas very much, but I said I'd do something about winter. The dark hours have a useful place in our psychology that allows us to reflect and reassess, so it's no surprise that we end up thinking about ghosts of Christmas past. Basically, I wanted to find songs that channelled some kind of older wisdom, rather than stuff like Frosty The fucking Snowman. I'm an agnostic and I was interested in the pre-Christian idea that the winter is more about regeneration than salvation." — Sting [Contact Music ]

Mark Wahlberg isn't very fond of his new L.A. neighbors David and Victoria Beckham. "Man, the Beckhams. It used to be so quiet on my road. Then David moves in with his family. Suddenly we've got paparazzi hanging out day and night. Now they'll follow any car that drives down the road... I'm not telling Beckham to take his family home. I'm just not sure why he came to America in the first place. Man, we don't want your soccer. There's no way Americans are going to buy the idea of 90 minutes of running around without much happening. Thanks for trying guys, but we'll stick to baseball and basketball." [Contact Music]