The 35-year-old Australian beauty first sparked rumours of a new relationship after she was spotted kissing Blanc on the dance floor at a BAFTA Awards afterparty in London in February, reported Daily Star.
Blanc accompanied the "Triangle" actress to the Tribeca Film Festival in New York this week. The pair appeared happy to be seen together as they enjoyed cocktails.