Zac Efron's Cozy Night Out – Without Vanessa Hudgens

02/04/2011 at 06:55 PM EST

Zac Efron's Cozy Night Out – Without Vanessa Hudgens
Zac Efron and Teresa Palmer
Lionel Hahn/Abaca; Giulio Marcocchi/Sip

Zac Efron

Zac Efron

Despite what seemed like a possible reconciliation between Zac Efron and longtime sweetheart Vanessa Hudgens, Efron has stepped out with a new woman.

The actor, 23, accompanied actress Teresa Palmer, 24, to a screening of her upcoming flick Take Me Home Tonight on Thursday.

"There was definitely some hand-holding," a source tells PEOPLE of Efron and Palmer inside the screening's after-party at L.A.'s Pink Taco restaurant. "The two ate together and seemed really engaged in conversation. They seemed really into each other."

The source adds: "They weren't trying to hide their affection at all, even though they knew people were watching them."

But the night was just beginning.

Another source says Efron and Palmer went to Voyeur nightclub in West Hollywood. Efron "gave high-fives to his friends" and watched the barely dressed go-go dancers "slide up and down the wall" with "a huge smile on his face."

"Zac chatted with Teresa for awhile," the source says. "She leaned in close so she could hear over the music [while Zac was] smiling and slightly flirting with her. There was no overt PDA, but he was not shy about giving her leg the occasional touch."

Efron and his ex High School Musical girlfriend Hudgens, 22, called it quits in December after dating since 2006.

Reps for Efron and Palmer had no comment.

With additional reporting by JENNIFER GARCIA

See what other readers have to say about this story – or leave a comment of your own

Your Reaction

Follow Us

On Newsstands Now

George Turns 1: Raising a Little Prince!
  • George Turns 1: Raising a Little Prince!
  • Ryan and Eva: How They Hid Her Pregnancy
  • Jillian Michaels: Why I Left Biggest Loser

Pick up your copy on newsstands

Click here for instant access to the Digital Magazine


From Our Partners

Watch It

Editors' Picks

Latest Photos

Photo Special

Who's Due Next?

From Our Partners