Does Vanessa Hudgens Have a New Beau?

Just a few weeks after Zac Efron showed PDA with actress Teresa Palmer, his ex-girlfriend Vanessa Hudgens has stepped out with someone new, too.

According to a source, Hudgens, 22, looked "smitten" last week with her Journey 2: Mysterious Island costar Josh Hutcherson at an L.A. after-party for the premiere of her latest flick, Beastly.

"Their arms were wrapped around each other and they were really touchy together," the source tells PEOPLE. "They were very cute."

Just two days later, Hutcherson, 18, brought Hudgens as his date to the Independent Spirit Awards, where his film The Kids Are All Right won for best screenplay.

"Josh walked Vanessa to the bathroom and then guided her to their seats with a hand on the small of her back," an onlooker says.

Hudgens and her High School Musical ex Efron split in December.

Credit: PEOPLE (Dahvi Shira)

Jayde Nicole's Pittsburgh Club Appearance

Jayde Nicole was spotted taking pictures with fans at an appearance at Diesel Club Lounge in Pittsburgh, PA on Saturday night, February 26, 2011. Her friend Mona Parsa was also along for the fun.

Photos by Tom Darby Photography

Nicole & Joel Madden: Elton John's Oscar Bash

Joel Madden and Nicole Richie attend the 19th Annual Elton John AIDS Foundation Academy Awards Viewing Party at the Pacific Design Center on February 27, 2011 in West Hollywood, California.

Credit: Zimbio

Photos by Getty Images North America

Kim Kardashian: Elton John's Oscar Celebration

Opting to hit the parties rather than the show itself, Kim Kardashian was on hand for the 19th Annual Elton John AIDS Foundation's Oscar viewing shindig in Los Angeles on Sunday evening (February 27).

Held at the Pacific Design Center, the E! reality beauty looked stunning in a J Mendel dress with Lorraine Schwartz jewels as she posed in the arrivals area before joining the many celebs in attendance.

Credit: Celebrity Gossip

Photos by Getty Images North