Conan O'Brien's first post-Tonight Show interview airs on 60 Minutes this Sunday, and the TV host is finally speaking out about Jay Leno, NBC, and where he hopes to go with his future.

In the interview, Conan says he never would have "surrendered The Tonight Show and handed it over to somebody publicly and wished them well – and then … six months later… But that's me, you know." Conan continued, "[Jay] went and took that show back and I think in a similar situation, if roles had been reversed, I know – I know me, I wouldn't have done that."

Conan also disses the network, saying that leaving NBC was like severing a "toxic" relationship, and though he may have been open to negotiations, it got to the point where "I'm not sure these people even really want me here." Aww, Coco! At least TBS wants you!

Paris Hilton is doing her part for the flagging US economy: Yesterday she spent over $20,000 at the clothing store LIVE! On Sunset.

Paris' shopping spree came as a reward after a busy day shooting the Ellen DeGeneres show (which airs this afternoon). "Shooting The Ellen Show Today was so funny," Paris tweeted. "Ellen is amazing, such a kind and fun person."

We're totes gonna watch!

Halle Berry and Gabriel Aubry have split, according to several online reports.

Berry, 43, and Aubrey, 34, have been together for four years and have a two-year-old daughter, Nahla. Multiple reports claim the two are working out a custody agreement.

The couple met in February 2006 at a Versace store opening in Manhattan. We haven't spotted them together since an October 2009 red carpet appearance at the Keep A Child Alive Black Ball.

Calls to Berry's rep have not been returned.

Click on the gallery below to see the Oscar-winning actress strolling through NYC just yesterday. Who knew she was having issues with Gabriel?

Gwyneth Paltrow appeared on Letterman last night, and while we love looking at her toned legs, this outfit is one of the most boring, unflattering things we've seen her wear all year! What happened to the cute Victoria Beckham-designed frock she wore out the night before? That was 1,000 times better than this piece of goop!

Lance Armstrong and girlfriend Anna Hansen will welcome another baby this October, the cycling star announced last night.

"What to say? Yet another blessing in our lives. I cannot wait," the soon-to-be five-time dad tweeted.

But Lance wasn't the only one tweeting about his new arrival! Tweeting under the name "@CincoArmstrong," Lance set up an account for his unborn baby. "I got 2 arms, 2 legs, a nickname, and i'm 2 inches long. See y'all in October.." was the first entry, followed up by "I'm now the size of a lemon, 3.5 inches long, and weigh 1.5 ounces. And oh yeah, I'm on Twitter."

The baby, which will either be a Jack or Olivia, already has 1300 followers ... and counting!

Gisele Bundchen and Tom Brady took sons John and Benjamin to the park in Santa Monica yesterday, and we gotta say, motherhood is looking might fine on the supermodel/mom! Gisele helped her step-son John on the monkey bars, and we got another peek at baby Benjamin's precious face. Such a gorgeous family!

Andrew Cooper/Disney

Prince of Persia: The Sands of Time hits theaters on May 28, and we think using Jake Gyllenhaal's glorious abs is one of the best marketing moves ever. Who wouldn't want to see this?

Jake worked hard to beef up for the role, and when he appeared at Wondercon in San Francisco earlier this month, he told reporters, "It's a physical role. I never did anything this intensive before [to transform my body]. When you are committed, you are committed."

Jake added, "It was so much fun to get paid to get tanned and get in shape." He may not get an Oscar nomination for this role, but if he's shirtless for most of the movie, we don't mind!

In addition to naming the "Most Influential People of 2010," Time Magazine has also put out a list of "Least Influential People," naming Lindsay Lohan, Heidi Montag & Spencer Pratt and Octomom Nadya Suleman among other "Losers", "Morons", "Flameouts" and "Slimy Bastards."

Lindsay Lohan fell into the "Slimy Bastards" category (along with her father Michael and Jon Gosselin) for her decision to sue Etrade over a commercial that brands a baby Lindsay as a "milkaholic" because "Things are not good when you're suing babies."

Heidi headed the "Morons" because of her recent fail after getting thousands of dollars in plastic surgery to help her career in pop music, yet her album sold "only 658 copies of in its first week."

Spencer was close behind his surgically altered wife on the list for being fired by Heidi (among other things.)

Nadya Suleman ("no one really cares anymore"), former Miss California Carrie Prejean, Carson Daly, Joaquin Phoenix and Paula Abdul also made the list.