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)

moreless

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

moreless

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

moreless

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

moreless

Paris & Nicky Hilton Leave A Pre-Oscar Party

Paris Hilton and Nicky Hilton leaving a pre-Oscars bash at the exclusive Chateau Marmont hotel on Sunset Boulevard.

Credit: Zimbio

Photos by PacificCoastNews.com

moreless

Shenae Grimes: Rolling Stone Awards Event

Shenae Grimes arrives at the Peter Travers and Editors of Rolling Stone Host Awards Weekend Bash at Drai's Hollywood on February 26, 2011 in Hollywood, California.

Credit: Zimbio

Photos by Christopher Polk/Getty Images North America

moreless

Jessica Lowndes: Rolling Stone Awards Event

Jessica Lowndes arrives at the Peter Travers and Editors of Rolling Stone Host Awards Weekend Bash at Drai's Hollywood on February 26, 2011 in Hollywood, California.

Credit: Zimbio

Photos by Christopher Polk/Getty Images North America

moreless

Brody Jenner, Avril Lavigne: Ready for Marriage?

Is Brody Jenner getting ready to put a ring on Avril Lavigne's finger?

"They're almost a year together," Jenner's mom Linda Thompson told us last night at the Global Action Forum awards gala in Beverly Hills. "She's an amazing young woman and I feel really fortunate that she's in our lives."

So have the couple started planning a walk down the aisle?

"Not yet," Thompson said. "I mean they're very young. They both have their careers to concentrate on."

But that doesn't mean Brody's mama doesn't think they'll one day tie the knot!

When asked if she thinks they'll be together forever, Thompson gushed, "I actually do yeah."

"You never know what will happen but they are well suited for each other," she said. "She's such a lovely person and surprisingly, she's a real home body. She loves to cook and she's really grounded and very familial. She's into close-knit family time. I really respect her."

What makes Jenner and the punk-pop singer click so well?

"They have the same sense of humor," Thompson said. "They both love to laugh and have fun. They both have a little streak of irreverence which is pretty delightful and a lot of fun to be with."

Credit: E! Online (Marc Malkin / Brett Malec)

moreless

Kim & Kourtney Kardashian: QVC Oscar Party

Kim Kardashian and Kourtney Kardashian arrived at QVC Red Carpet Style Party on February 25, 2011 in Los Angeles, California.

Credit: Zimbio

Photos by Valerie Macon/Getty Images North America

moreless

Nicole Richie: QVC Red Carpet Style Party

Nicole Richie arrives at QVC Red Carpet Style Pre-Oscar Party on February 25, 2011 in Los Angeles, California.

Credit: Zimbio

Photos by Valerie Macon/Getty Images North America

moreless

Kendra Wilkinson: OK! Magazine's Oscar Party

Kendra Wilkinson attends the OK! Magazine and BritWeek Oscars party at The London West Hollywood on February 25, 2011 in West Hollywood, California.

Credit: Zimbio

Photos by David Livingston/Getty Images North America

moreless

Kourtney Kardashian & Mason In Beverly Hills

Closing out the week by tending to her motherly duties, Kourtney Kardashian was spotted out with son Mason in Beverly Hills, CA on Friday afternoon (February 25).

The Kourtney & Kim Take New York star got a friendly escort to her car as she and her tiny tot exited a kiddie get together in the posh locale.

Credit: Celebrity Gossip

Photos by Fame Pictures

moreless

Holly's World Cast Cheers On Josh Strickland

Jayde Nicole and co-stars from the television show Holly's World Angel Porrino, Holly Madison and Laura Croft watch their co-star Josh Strickland's debut performance of his single, "Report to the Floor" at the LAX Nightclub at the Luxor Resort & Casino February 23, 2011 in Las Vegas, Nevada.

Credit: Zimbio

Photos by Ethan Miller/Getty Images North America

moreless