The Pirates of the Caribbean star was at his theatre debut of Celebration when he began chatting with actress Amy Nuttall, who didn’t seem interested.
A source told Britain’s Daily Star, "There was an array of celebrities there including Amy. She looked luscious in a green T-shirt and white jeans. Orlando seemed bowled over by her. They both chatted about acting and it looked as though Orlando was in with a chance. But suddenly Amy realised the time and headed off, leaving Orlando looking crestfallen."
Bloom has not had a serious relationship since his split with actress Kate Bosworth last year. He has had brief romances with several Hollywood beauties, including Penelope Cruz, Uma Thurman, Sienna Miler, Kirsten Dunst and Jessica Biel.