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 …

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 …

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.

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!

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.

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.

‘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 …

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.

Camille to Kelsey: You're Not Divorcing Me Yet!  —  Camille Grammer just fired off a legal response asking the judge to reject Kelsey Grammer's request to get a quickie divorce — and estimates the estate's value at $120 million ... TMZ has learned.  —  Camille says in her declaration …

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

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: 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

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.

'Charlie's Angels' pilot greenlit by ABC!  — EXCLUSIVE  —  It's on: Charlie's Angels just got officially greenlit as a pilot at ABC.  —  This move has been long expected, but now the project is firmly moving forward, along with Smallville writer-producers Miles Millar and Al Gough.

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.

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.

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.

Tim McGraw Admits Motivation for Getting Sober Was Drunk Texting  —  Tim McGraw has admitted part of his motivation for getting clean and sober was realizing his bad habit of drunk texting wife Faith Hill!  —  “I only learned how to text because back when I was drinking …

Taylor Swift Releases ‘Back to December’ Video — Why We Think It's About Taylor Lautner  —  Taylor Swift's video ‘Back to December’ hit the web today, and just as we suspected, the country cutie has dropped in plenty of hints about just who she penned the heartbreaking hit about.

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.

Jessica-Jane Clement Is Very Talented  —  I'm not afraid to admit that I'm in love with this Jessica-Jane Clement woman, at least for now.  Can you guess why?  I'll give you a hint, it's not because she has a tacky stripper rose tattooed on her arm or that she's probably got a British accent, but that's all I'm saying.

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 …

Wendy Williams Shows Off Her Bikini Body [Video]  —  Wendy Williams soaked up the sun while on vacation in Antigua.  Wearing a two-piece bikini, the 46-year-old television host flaunted her rockin' body and gave onlookers a glimpse at her huge tattoo.  —  In this new, never-released video …