The mag said Hudgens was seen with another man at a Hollywood Hills party while Efron was in Australia to promote the movie Hairspray.Eyewitesses told OK! magazine that Hudgens was "all over" her older date, and when someone asked her about Efron she "threw a fit".

Meanwhile, the Starpulse entertainment blog reported Hudgens is considering posing for a men's magazine - but has ruled out a spread in Playboy.

"I think being a woman and being able to show a sexy side is empowering," Starpulse reported Hudgens as saying.

"Being able to show we are comfortable in our skin is a good thing. I totally would pose for a sexy magazine. But not Playboy."