Orlando Bloom and Paula Patton Dating???

Rumor has it Orlando Bloom and Paula Patton Dating after the Lord of the Rings star was spotted flirting with the actress during the Vanity Fair’s Oscar party.

After Robin Thicke and his desperate plea to win Paula Patton back he can now say its OVER. Paula Patton has MOVED ON to bigger and better with one of Hollywood’s hottest men, Orlando Bloom.

Onlookers revealed that Bloom “could hardly take his eyes off the ex-wife of Robin Thicke,” adding that Paula was loving and basking in all the attention he was giving her. Sources continued to dish that Orlando kept telling Paula that night how beautiful she was and how much he loved the way she looked. “They were flirting insanely with one another,” spills the party insider.

“Even when Paula was already walking away, Orlando was still gazing at the actress, obviously smitten and seemingly infatuated right there and then,” another report claims.

Orlando Bloom threw in the towel on his marriage to wife Miranda Kerr in October 2013 after three years together. The two had a son together, Flynn, who is now four years old.

However, RumorFix spoke with a pal super close to Paula who tells us they know of nothing going on between Paula and Orlando. Hmmm … maybe the two are just trying to keep things quiet for now.