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.

Exclusive: Rare Christina Hendricks Playboy Pictures!  —  Are you following @Playboy on Twitter?  If not, you should be.  The above photo is stunning proof of that.  It was initially posted with a bit of a trivia challenge attached to it:  —  A handful of readers with an eye for detail …

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.

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 …

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 …

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 …

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

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.

Martha Stewart — Hospitalized After Dog Headbutt  —  Martha Stewart needed 9 stitches to close up a bloody gash on her upper lip this week after her dog accidentally headbutted the domestic goddess in the face.  —  Martha was getting ready to leave her NY home Tuesday when she leaned over to …

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 …

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

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.

Tony Parker Speaks Out on Split: “These Are Very Difficult Times”  —  Tony Parker is speaking out — in his native tongue, at least.  —  Two months after his shocking split from wife Eva Longoria, the French-born basketball player speaks for the first time to French paper Le Parisien about life after Eva.

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.

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.

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 …

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 …

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

90210 Exclusive: Teddy Hooks Up With Aquaman!  —  Perhaps 90210's Teddy should have made peace with his sexuality sooner, because the lad's dance card is growing increasingly full.  —  Weeks after we reported that newcomer Freddie Smith is boarding the CW sudser as Teddy's next beau, Marco …

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: Selma Blair To Be First-Time Mom!  —  Selma Blair is expecting her first child with her fashion designer boyfriend Jason Bleick, Star has learned.  —  “Selma and Jason are ecstatic!” an insider tells Star.  “It's still early on but they have started telling family members and close friends.

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.

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.

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.

This week's cover: Johnny Depp talks exclusively about ‘Pirates of the Caribbean: On Stranger Tides’ and the possibility of ‘Pirates 5’  —  When Johnny Depp appeared at a Disney fan convention in the fall of 2009 to hype the announcement of Pirates of the Caribbean: On Stranger Tides …

Sitcoms and suds don't mix  —  What would Mr. Belding say?  —  Police were called last week to Mullets Sports Bar & Restaurant in Homer Glen to deal with an angry customer who allegedly shattered a framed photo of A.C. Slater, a fictional, mullet-wearing jock played by Mario Lopez in the 1990s television series “Saved by the Bell.”

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.