Paula Abdul was photographed outside the Ed Sullivan Theater in NYC this afternoon. Paula is in the midst of a whirlwind promotional tour for her new show “Live To Dance“, and tonight she’ll be appearing on David Letterman’s show to chat about the reality competition – which premieres tomorrow night.

I think she looks fantastic in this little black dress!

Are you excited about her new show? Are you tuning in?

Wow. Do NOT mess with Justin Bieber fans – they are a bit scary. This weekend Justin and Selena Gomez spent time in St. Lucia together. Photos surfaced of them kissing and the “Beliebers” went BALLISTIC making death threats!

TMZ gathered a few of the scary ones:

- roses are red, violets are blue, @selenagomez if you’ll break @justinbieber’s heart I’m gonna kill you :3
– @selenagomez I’ll kill you I swear on GOD!!!!
– @selenagomez If you are the Girlfriend of Justin I will Kill you I HATE YOU :@ !!!
– @selenagomez whore cancer whore..like i’mm kill myself cuz i saw you and Justin kissing well thankyou Selena thankyou now i’m killing myself
– @selenagomez stay away from Justin pedophile, retard wait i’m gonna kill ya in the night underneath your smelly bed

I know teenagers can be a bit over-dramatic, but do they realize how much trouble they can get into? Oy!

These two have been friends for a while now and apparently want to explore and see if there’s a chance for “more”. Poor Selena probably didn’t know what she was stepping into! LOL!

Actress and singer Christina Milian is finally speaking out about her very short, tumultuous marriage to Terius “The Dream” Nash. Christina and The Dream were married in September of 2009 and separated that same year, with The Dream filing for divorce just days before Christina gave birth to their daughter Violet. They tried to reconcile, but then photos hit the internet of The Dream frolicking on the beach with his assistant.

Christina shares:

“I’ve been to hell and back, but I survived.”

“I tried to be someone I wasn’t because I wanted my marriage to work,” she tells the mag. “But ultimately, if it’s not working, it’s not working.”

She says of the cheating:

“I didn’t know anything. But looking back, my gut was telling me something was off. But I thought I could fix it.”

Despite going through the rocky times, she is feeling better than ever and ready to move forward:

“I feel brand new. I’m ready for the next phase of my life.”

Good for her for having a new lease on life – what a great way to start out the new year!

‘Brothers and Sisters‘ star Calista Flockhart admits to (lovingly) giving husband Harrison Ford a hard time about his being 22 years older than her.

She shared:

“(I remember thinking) ‘This is ridiculous, he’s way too old for me, I’m way too young.’ But you can’t help who you fall in love with, and I fell in love with him. It might be an issue in the future, but as of now, it really hasn’t been.

“I like to tease him about it. I use it against him. He’s lived a very long time, you know. He knows everything. I say, ‘Yes honey, you’re very old, we know that.’”

LOL! That’s pretty funny. I’m so happy for these two – they seem so genuinely happy – and love to stay OUT of the spotlight.

‘Entourage’ star Adrian Grenier performs with his band The Honey Brothers. (WENN)

Celebrity fashion finds: Jennifer Aniston. (Lady & the Blog)
Angelina Jolie’s look is more “mature”? (Trendmill)
40% off at Children’s Place – today only! (Getting Gorgeous)
Christina Aguilera’s fashion oops? (Celebslam)
Michael c. Hall divorce because he didn’t want kids? (Babyrazzi)
Queen Latifah wants kids when she’s 50? (Bossip)
January is bath safety month…. (F-Listed)
Duran Duran’s followup album – 30 years later. (Celebitchy)

Lindsay Lohan is eligible for release today from the Betty Ford Center, but is said to be facing some pressure to start working sooner than she would want to. A source told RadarOnline that;

“Lindsay is feeling pressured to go back to work as soon as she leaves rehab,”

“She knows that people are depending on her for money, and they expect her to go right back to working in Hollywood to start making money,”

Well unfortunately I’m not sure if she could get a job anytime soon even if she wanted one! Maybe that’s why she wants to expand her leggings line to include shoes – to generate some income quickly. The source also went on to say that;

“Lindsay knows people depend on her to make money, and she feels like people want her to jump back into the Hollywood mix.

“A lot of people need to be supported by Lindsay so she is under pressure to start working as soon as she can.”

Well I think it’s pretty safe to say that if Lindsay does jump back into the Hollywood mix that her recovery will be short lived! Maybe people should be focusing more on her recovery, than her providing them with a paycheque!

Photos by FAME