The two met while filming the upcoming independent movie 'Phoenix', which tells the story of a couple who have to deal with the fall-out of a one-night stand.
But they sparked rumours that they could be more than just co-stars after they were snapped leaving Hollywood's Arclight Cinerama Dome, reports sun.co.uk.
Tyler, 35, wearing a striped top and carrying a brightly coloured satchel, and Cumberbatch, sporting jeans, a blue polo shirt and a grey jacket, smiled as they left together.
They were also spotted together at a post-Emmy awards party at the Sunset Towers Hotel Sunday.
Photos: Kareena Kapoor Khan and Aamir Khan at Mumbai airport
Photos: SRK, wife Gauri, Aishwarya Rai, Shweta Bachchan at Vogue Awards
Photos: Harbhajan Singh-Geeta Basra's TV outing with daughter Hinaya
Photos: Malaika Arora flaunts ripped jeans like a boss!
Photos: Vaani Kapoor, Kriti Sanon, Dia Mirza sizzle on the ramp