Orlando Bloom Getting Cozy with Random Brunette