Orlando Bloom turned heads at Nobu Next Door on Thursday night when he dined with an exotic beauty eerily similar to his rumored former flame Penelope Cruz.

"He was with a smoking-hot, tall, Spanish-looking girl, very done up, very much a Penelope Cruz wanna-be. HOT, HOT, HOT," writes an excited spywitness.

"Not classy like Penelope, but more of a show-girl hotness."

Ouch!

"He was definitely romancing her - there was a lot of flirting going on."