A.J. McLean in Rehab  —  A.J. McLean from the Backstreet Boys has gone into rehab again ... TMZ has learned.  —  One source tells TMZ McLean has been “out of control” in the last few months because of substance abuse, and it was interfering with plans for the Backstreet Boys' upcoming tour with New Kids on the Block.

Stanger ‘victims’ share woes  —  Survivors of “Millionaire Matchmaker” Patti Stanger banded together Tuesday night to watch the season finale of a show that they say ruined their lives.  —  Season 4 contestants told Page Six the mouthy matchmaker's comments and edits have caused them professional …

Keira Knightley and Rupert Friend Split  —  Keira Knightley and Rupert Friend, whose work together on 2005's Pride & Prejudice led to a long off-screen relationship, have split up.  —  A source tells PEOPLE that the couple, who had shared a London home overlooking Hyde Park …

We Like Ice Cream And All...  But oh sweet Jesus why on Earth did you do that to your face, Gucci Mane?!  —  The rapper showed off his new, um, hardcore tat on his Twitter for all his followers to see.  —  Nice touch with the “Brr” inscribed in the cone.  Really gives it a more classy look.

‘Survivor’: They're baaaaaaaack!  Russell and Boston Rob join the cast of ‘Redemption Island’  —  The 16 new contestants of Survivor: Redemption Island will have to battle more than the elements and each other.  They'll also have two familiar faces to deal with as Boston Rob Mariano …

Baby due for Benihana heir  —  Model-actress Devon Aoki is pregnant by her fiancé, James Bailey.  The Benihana heir got engaged to Boston-born Bailey last year, and she's expecting for the first time.  A rep for Aoki confirmed, “Devon and James are extremely happy.

Hugh Hefner's Ex Holly Madison Clashes with His Fiancée  —  A new love at the Playbody Mansion is making bunny fur fly.  —  Playboy founder Hugh Hefner's ex-girlfriend Holly Madison and her reality show costar are making no secret of their low opinion of Hef's new fiancée, Crystal Harris.

Gwen Stefani is the Gorgeous New Face of L'Oreal Paris!  —  Gwen Stefani is adding one more accomplishment to her growing list with the announcement to PEOPLE that she's inked a deal as the next face of L'Oréal Paris.  “I can't believe I get to be one of the L'Oréal Paris girls …

STING AND TRUDIE STYLER: THE INTERVIEW  —  After almost 30 years together, one of rock's most famous couple isn't afraid to spice things up.  Read the interview here and then check out the steamy pictures from the February photo shoot.  —  Sting and Trudie Styler are nursing a double gin and a vodka tonic …

Peter Fonda Finds Dead Body  —  Peter Fonda found a dead body today ... TMZ has learned ... the body of a man who committed suicide.  —  Sources tell TMZ Fonda was driving on Sunset Blvd. in the Pacific Palisades area of Los Angeles at around 2 PM PT, when he saw a car parked on the side of the road.

EXCLUSIVE INTERVIEW: Charlie Sheen's Former Madam: Lindsay's A Drug Addict, Charlie Just Likes To Party  —  Heidi Fleiss has told RadarOnline.com that there is “no comparison” between Lindsay Lohan and Charlie Sheen.  —  PHOTOS: Celebrities That Have Been In Rehab

Carey Mulligan to return to a New York stage  —  NEW YORK - Carey Mulligan is returning to the New York stage this spring — and she'll be losing her mind.  —  The elfin actress who shot to fame with the film “An Education” will star in an adaptation of Ingmar Bergman's 1961 movie, “Through a Glass Darkly.”

EXCLUSIVE: Jake Gyllenhaal Dumped Taylor Swift “Out of the Blue”  —  She sure didn't see it coming.  —  When Jake Gyllenhaal dumped Taylor Swift over the phone just before New Year's — ending their whirlwind two-month romance — Swift, 21, was completely blind-sided, multiple pals tell the new Us Weekly, out now.

Holy S**t: Gwyneth Paltrow Gives “Helpful Advice” To Busy “Working Moms” Like Herself  —  Look, at the end of the day it's OK that Gwyneth Paltrow hires a bunch of college freshmen to write a lifestyle newsletter under her name about platinum mid-century bathroom fixtures.  It's not actually HURTING anyone.

Lady Gaga Projected to Make $100 Million in 2011  —  Lady Gaga, known as much for her flamboyant outfits and personality as her infectious pop hits, is on track to make $100 million this year, according to Forbes.  That's a lot of zeros.  —  The ‘Bad Romance’ singer is set to make almost $40 million more than she did in 2010.

SCAR-JO SCARING JESSICA BIEL  —  Sexpot SCARLETT JOHANSSON's crying on the shoulder of former on-again, off-again hunka-hunka JUSTIN TIMBERLAKE about her failed marriage to RYAN REYNOLDS - and that's making TimberSnake's still ring-less girlfriend JESSICA BIEL CRAZY because she fears Scarlett might try to get Mr. SexyBack BACK!

Brett Favre's Sister, Brandi Favre, Charged with Making Crystal Meth  —  2011 isn't going so well for the Favres.  —  Just days after NFL star Brett Favre was sued for sexual harassment, his younger sister, Brandi Favre, was arrested Wednesday for allegedly manufacturing crystal meth at a condo in Mississippi.

Kim Kardashian Is ‘Having a Lot of Fun’ with Kris Humphries  —  Kim Kardashian enjoyed her adventures as a single woman while filming Kourtney & Kim Take New York - but she put her “crazy dating life” on hold once she started seeing New Jersey Nets beau Kris Humphries.

Video: Snooki Makes Over 11-Year-Old Girl in Her Own Image  —  “You are never too young to look bangin',” ‘Jersey Shore’ star Nicole “Snooki” Polizzi says to 11-year-old Jessica before making her over.  AOL was lucky enough to witness the entire thing for the 'You've Got...' series.

EXCLUSIVE INTERVIEW: Kate Hudson Refuses To Visit Dying Grandmother, Claims Estranged Dad  —  Kate Hudson's estranged dad, the ex-husband of superstar Goldie Hawn, is lashing out at his daughter with the stinging claim that the actress is refusing to visit her dying grandmother.

Oprah: Depression Made Me Eat 30 Pounds of Mac ‘N’ Cheese  —  Oprah Winfrey has never hidden the fact that she's an emotional eater.  —  In an outtake from her interview airing on next Monday's debut episode of Piers Morgan Tonight, the talk show tycoon recalls a time when her dangerous eating habit spiraled out of control.

EXCLUSIVE: Ryan Seacrest Prepares To Propose To Julianne Hough, Picks Out Engagement Ring!  —  The hardest working man in show biz is going to pop the question to his lady love, RadarOnline.com has exclusively learned.  —  EXCLUSIVE PHOTOS: That's Amore!  Ryan Seacrest And Julianne Hough's First Photographed Kiss

Paula Abdul's ‘Idol’ Dressing Room Snafu: 'I'm Knocking & No One's Answering!'  —  LOS ANGELES, Calif. — Paula Abdul may have left “American Idol,” but she can't seem to get away from the hit reality show— as she films her new CBS dance competition series, “Live To Dance,” next door to her old haunting ground.

This Has To Be Child Abuse  —  Instead of contacting child services like a responsible adult, JWoww decided to retweet this photo of three young, impressionable children dressed up like the cast of Jersey Shore.  Then again, I probably shouldn't rule out that this is actually Snooki considering she looks to be about the same height.

Arcade Fire, Eminem, Cee Lo Green, Lady Gaga, Miranda Lambert, and Katy Perry to perform on Music's Biggest Night  —  Current GRAMMY nominees Arcade Fire, Eminem, Cee Lo Green, Lady Gaga, Miranda Lambert, and Katy Perry are the first performers announced for the 53rd Annual GRAMMY Awards telecast.

Your zodiac sign may not be what you think  —  MINNESOTA: If you've ever read your horoscope, you may be interested in what at least one astronomer has to say about it.  Turns out your sign may not really be your sign.  —  “This is not something that happened today.

Dominic Purcell To Enter ‘Spartacus’ Arena?  —  EXCLUSIVE: With the long-delayed second season of Spartacus: Blood and Sand officially a go, who will replace cancer-stricken Andy Whitfield as Rome's most famous gladiator?  Last Friday, Starz's boss Chris Albrecht said that the network brass are …

Ricky Romance — Chris Brown Is a ‘Humgruffin’  —  Singer Ricky Romance has finally issued an apology for threatening to shoot Chris Brown, but in order to understand what the hell he's talking about, you're gonna need a dictionary ... unless you know what the word “nanocephalous” means.