Hollywood hunk Orlando Bloom allegedly spent an evening canoodling with a mystery blonde in Dubai, United Arab Emirates - despite dating movie beauty Kate Bosworth.