She's quite the multitasker!

We're not sure if Kim Kardashian hit the gym this morning, but she was all dolled up when we snapped her shopping in West Hollywood. As usual, Kim was followed by a pack of paps and a reality TV camera crew, and though she hasn't been too chatty about her love life, one thing's for sure: She's NOT dating NBA breakout star Jeremy Lin!

Despite rumors popping up online this week, Lin shot down reports that he's gone out with the curvaceous beauty. "Stuff about me dating Kim Kardashian, I mean, I have no idea where that came from and all these rumors," Lin told Good Morning America. “I don’t think I’m that type.” Wonder who she'll date next?!

Charlie Sheen recently slammed Ashton Kutcher for his work on Two and A Half Men, but now he's backtracking and issuing an apology for his comments. Sheen called TMZ the other day and said, "I'm tired of pretending the show doesn't suck. It's nothing personal. I just feel bad for him. He's saddled with such bad writing." Ouch!

Sheen signed on Twitter this morning and wrote:

Dear Ashton-


My bad.


I was disrespectful to a man doing his best.


I got excited and threw you into a crossfire.


The rest of my statement I stand behind.


You, however, deserve better.


Safety in your travels good sir.


- The "late" Charlie Harper

Though Sheen has slammed the series in the past, just last September he praised his former show, calling the season premiere "really good" and referring to Kutcher as "terrific." Sheen also told The Hollywood Reporter last month that he felt Kutcher was doing "the best job that he can," so hopefully all will be forgiven! But when will Charlie stop talking smack about his old job?

Hilary Duff was snapped leaving her doctor's office yesterday after a pre-natal check up, and it seems like she might be a bit too pregnant for Pilates now! We haven't seen Hil at the gym for about two weeks, and she's definitely been laying low.

Over the weekend Hil and hubby Mike Comrie were spotted at the movies, and the former Lizzie McGuire starlet is catching up on her fav TV shows as well. The other day she tweeted, "So obsessed with @thevoice best part is watching cee-lo stroke his fluffy white cat! Sooo legit!" We'd have to agree!

Paris Hilton is in Shanghai to promote her new sunglasses line, and the heiress posted this hot pic on Twitter from her press conference yesterday. "Just finished a very long day of interviews, photoshoots, press conference & my new sunglasses line runway show," she wrote. "What a successful launch!"

After winning $30,000 playing blackjack at Wynn Las Vegas over the weekend, it looks like Miss P is on quite a roll! While we're happy she's having such a blast jet-setting around the world, we wish she'd get her sexy butt back to California...

Michael Rozman/Warner Bros.

Taylor Swift and Zac Efron appear on The Ellen DeGeneres Show today, and the two chat about everything from their upcoming animated flick, Dr. Seuss' The Lorax, to how they spent Valentine's Day.

When asked whether they were an item, Taylor laughed off the report and told Ellen, "We are not a couple. He’s awesome, we are not a couple though. You hear people get together when they’re shooting movies, co-stars. But not like animated co-stars. You know what I’m saying."

Too bad! Taylor also reveals that she spent Valentine's Day with several gal pals, and while it wasn't all that romantic, it sounds like she had a good time! "I’m not saying that being single is pathetic," she told Ellen. "We’ve talked about this. I think it’s awesome. I had all my single girlfriends over and we ate junk food and just ate what ever we wanted and danced. We made these little profile cards about why we’re single."

Zac quipped, "That’s so different [from] what single guys do," adding that he went to a movie screening and cooked dinner for "a friend", whose name he didn't share. Hmm, could it be Lily Collins? After spotting the duo out together twice this month, it seems like things are really heating up between them! But she can't be happy that he's referring to her as a "friend!"

Mariah Carey is still emotional over the loss of her friend Whitney Houston.

The 42-year-old songstress stopped by Good Morning America to discuss her memories of Houston. The mama of twins said:

"I'm almost incapable of talking about this still. It's very heavy emotionally. I loved her. We all loved her. May she rest in peace... her legend's gonna go on forever."

Carey and Houston teamed up for the 2007 song "When You Believe." When asked about the collaboration, Nick Cannon's wifey added:

"It was great and I don't think people could ever understand our relationship. There was always this supposed rivalry in the beginning and then we did the duet and we became friends."

Click thru to see one of Whitney and Mariah's most memorable performances together.

Nick Jonas and Delta Goodrem have called it quits after 10 months together.

Goodrem's rep released the following statement, "Nick and Delta have decided mutually to end their relationship."

The couple were very hush-hush about their relationship at the beginning ... claiming to be collaborating musically. However, last year, they finally stepped out as a couple.

The 27-year-old Aussie's rep added:

“At this point in time, they are both focused on their careers as they go on different paths. They remain friends and wish each other the best for the future.”

Jonas is currently performing on Broadway in the play How to Succeed in Business.

Where has Hayden Panettiere been hiding her hotness?! The actress has been keeping a low profile for the past few months, but last night she stepped out at the 20th Anniversary party for Vanity Fair's “Vanities” and she looked absolutely amazing! The former Heroes honey was joined by new beau Scotty McKnight, who plays for the New York Jets, so it looks like she's definitely moved on from former flame Wladimir Klitschko!

Other starlets including Malin Akerman, Paula Patton, Rashida Jones, Kate Mara, Anna Kendrick and Stacy Keibler attended the pre-Oscar bash ... check out the gallery below for more photos!