A source told the New York Daily News newspaper: "He was with a smoking-hot,
tall, Spanish-looking girl, very made up, very much a Penélope Cruz
wanna-be. She was hot.
"Not classy like Penélope, but more of a showgirl hotness.
"There was a lot of flirting going on."
Penélope and Orlando were last seen together at Prince's post-Oscars party
in February, where they were said to be kissing passionately all night.
A source said at the time: "Penélope and Orlando couldn't keep their hands
off one another - they were making out the whole night.
"It was crazy! Touching, kissing - even a little bit of groping. And in view
of tons of actors, too, like Leonardo DiCaprio."
Orlando and Penélope have never confirmed they are an item.