It's been a little while since we've heard anything about the much-rumored romance between Penelope Cruz and Orlando Bloom, but if this video is indicative of anything, it probably won't be like that for long!

We started rolling our cameras as soon as we saw Penelope Cruz leaving the Roosevelt a few nights ago - hey, it's always worth preserving a moment Penelope's part of! But who should be catch following after her? - none other than Orlando Bloom! Granted, he didn't make it easy - as you'll see, he hired someone to block our shots - but even if you can't pick out his face, you'll definitely hear some of his fans excitedly shrieking his name!