The 28-year-old is reportedly “casually” dating the 40-year-old Pirates of the Caribbean actor, according to People magazine.
“They’ve known each other for a while,” a source told the magazine. “Recently they’ve been hanging out as more than friends.”
Earlier this week, Orlando and Nina were spotted leaving The Promise premiere in Hollywood together with friends.
Check out the pics of the new couple below!