It seems that Zac Efron has found a new woman and from the sounds of their first public night out together - he isn't afraid to show it!

Efron was spotted out in Hollywood with Australian actress Teresa Palmer, and witnesses say that the pair were all over each other the entire night!

Zac Efron Has a Hot Date With Teresa Palmer

Related Article: Zac Efron Discusses Inspiration Behind His New Muscles

First the duo went to a screening of Palmer's new movie Take Me Home Tonight, followed by a dinner at Pink Taco in Los Angeles.

A witness from the restaurant said, "They weren't trying to hide their affection at all even though they knew people were watching them."

Zac Efron Has a Hot Date With Teresa Palmer

Related Article: Zac Efron, Justin Bieber Hit Golden Globes Red Carpet

Next, Zac and Teresa went to Voyeur nightclub in West Hollywood.  Another source says the two took tequila shots, were very touchy and even engaged in some "suggestive" dancing.

"They made out a couple times standing up where they were dancing. I was surprised they were doing that in front of everyone.  It was like they didn't care!" the witness continued.

Zac Efron Has a Hot Date With Teresa Palmer

At the end of the night, Zac and Teresa left the nightclub together. 

What do you think of Zac Efron and Teresa Palmer!?

Photos Courtesy Of: Fame Pictures

Efron was spotted out in Hollywood with Australian actress Teresa Palmer, and witnesses say that the pair were all over each other the entire night!