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.

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.

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 …

Survivor: Redemption Island's Returning Contestants Revealed  —  They're baaack!  —  Earlier this week, the producers of Survivor announced the identities of 16 cast members who will compete on the upcoming season.  —  Now, in keeping with the season's theme - Redemption Island …

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 …

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.

Devon Aoki Is Engaged and Expecting  —  The celebrity baby boom continues!  —  Model and actress Devon Aoki is expecting her first child with fiancé James Bailey, her rep confirms to the New York Post's Page Six.  —  “Devon and James are extremely happy.

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.

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 …

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.

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!

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.

Golden-Voiced Ted Williams Entering Rehab, Says Dr. Phil  —  The happy ending may have to wait.  —  Ted Williams, the golden-voiced homeless man discovered last week, became an overnight sensation and scored a job offer to get him off the streets.  —  But following a police-involved confrontation …

Charlie Sheen: It's Really an Ear Infection!  —  UPDATE: Sources tell us Charlie will be on the set Thursday for rehearsals, and Friday's taping will go as scheduled.  As for the ear infection, we're told he had it in Vegas and should never have gotten on a plane because it made it a lot worse.

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.

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

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.

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.

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.

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.

Rachel McAdams is out of control  —  Rachel McAdams arriving at Cecconi's restaurant in London (1/11)  —  Rachel McAdams went to dinner in London last night, and as she was getting out of her car, a paparazzo surprised her and took a picture where you could kinda see her inner thigh if you tilt your head a little.