Carey Mulligan, who just last year split with Shia LaBeouf, has moved on to sexy Jake Gyllenhaal, according to Us.

Gyllenhaal, 30, and Mulligan, 25, enjoyed watching Jake's sister Maggie performing in the play The Three Sisters in NYC. The twosome then reportedly hit up New York Italian restaurant Lupa for a late-night bite.

The new couple continued their date the following day while attending a Nashville concert, reports the mag. Taylor Swift is probably not amused by this new romance.

Undercover lovers! Loves it.

Find out which mega-movie role forced Carey to cut her hair short ...after the jump.

Justin Bieber proved to Jimmy Kimmel that he's not only a talented singer, but has a great sense of humor, too! In a previous show, the late night host had suggested a new song for Bieber called "Jimmy Cuts Justin's Hair."

During the teen sensation's appearance on Jimmy Kimmel Live, Biebs came out of the commercial break with a shiny, bald head ... and Jimmy joked that he had shaved the 16-year-old singer. Fortunately, it was just a bald cap. Whew!

Kimmel said Biebs looked like a young Lex Luthor and even went so far as to say JB should shave his eyebrows, too. Never say never, Jimmy.

JB's new film Never Say Never opens today!

See which married singer Justin is hoping to smooch on Valentines Day ... after the jump.

The title track off Lady Gaga's upcoming album is OUT!

Lady Gaga penned the song -- her label boss Akon says of the single: "I think 'Born This Way' is the kind of record that if you are really paying attention you will get the full depth of Gaga as a songwriter. Sometimes the creative image hides the element of her lyrical content."

Gaga has called the single "the anthem for our generation;" what do you think?

After claiming Jennifer Aniston had banned her from the Just Go With It Premiere in New York Tuesday night, Heidi Montag is now backtracking, saying it was "all a big misunderstanding."

The Hills star, best known for all her plastic surgery, told Us Weekly: "I read that Jennifer had banned me from the premiere for being too polarizing, but I know now that it wasn't true. It never really made sense to me because Jennifer is such a sweetheart and she even commented before on a red carpet about how interesting and fun it was to have me in the movie."

So why'd Montag stay away, then? In her words:

"I got my invite and I would have loved to be there, but I had to be Los Angeles with my dogs," Montag explained. "I was honored to be a part of such a great movie and I apologize to Jennifer and Sony for this big misunderstanding. Go see the movie this weekend! It's fantastic!"

Smells a bit plastic to me ...

I guess funnyman Seth Rogan is either super clean or really dirty ...

The bachelor stocked up on toilet paper and papers towels yesterday -- saving a few bucks by buying in bulk. And can you blame him? I mean just because he's a big movie star doesn't mean he can't stand to pinch pennies every once in a while.

We just can't help but wonder what kind of messes he's cleaning with all those paper products? ...

MrPaparazzi

Kate Moss is on a world tour of celebratory dinners in London after announcing her engagement to rocker Jamie Hince. We spotted her out at Raspoutine in Paris just the other night. Then Wednesday night she left the Groucho Club in London's Soho district looking, as usual, a little the worse for wear.

Will marriage tame the wild supermodel? Or will being hitched to a rock star only encourage Kate's partying ways?

MrPaparazzi

Ahhhh, to be a rich, beautiful supermodel mom!

Claudia Schiffer and Elle Macpherson dropped their kiddies at a London prep school yesterday and stopped for a quick chat.

Elle was a bit dumbfounded -- wondering why we found her so interesting. But hey, you're used to being in front of the camera, Elle! Just because you're on mommy duty doesn't mean you're off the clock for a little impromptu photo shoot!

Ashley Tisdale jetted back to Vancouver last night after a one-day break from shooting Hellcats.

The Tis' went blond Wednesday night on her CW show, though it appears that was just the magic of television because her brunette locks are still intact!

Ashley had arrived back in LA just on Wednesday afternoon ... those Hellcats keep a tight schedule!