The Sherlock star wore a newsboy cap with a navy blue jumper, as he joined 50 Shades of Grey actress Dakota and friends for lunch.
Benedict Cumberbatch and Dakota Johnson in NYC
Wearing a floral pleated dress with large animal print sunglasses, Dakota tried to keep her face covered during their walk with a copy of a newspaper.
Rumours began circling that the pair could be looking to work together on their next project, as they reportedly hit it off at the Met Gala after being seated near each other.
Dakota Johnson in NYC
50 Shades of Grey is set for release on Valentine's Day in 2015, but in the mean time Dakota will also be starring opposite Johnny Depp as his love interest in Black Mass, the biopic of legendary mobster Whitey Bulger.
Benedict was recently announced as the man who will play Richard III in the BBC’s new drama making up the second in the series of their Shakespeare's History Plays.
Dakota Johnson and Jamie Dornan filming 50 Shades of Grey