The Lord of the Rings beauty has been largely single since splitting from British rocker Royston Langdon, the father of her son Milo, in 2008 after five years of marriage.
She has now sent gossips into a spin after enjoying a movie date with War Horse star Cumberbatch in Los Angeles on Tuesday night (25Sep12).
The hook-up comes two nights after the pair attended the same post-Emmys party at the Sunset Towers hotel in West Hollywood on Sunday (23Sep12), where they were spotted chatting to the Cumberbatch's Star Trek Into Darkness co-star Zachary Quinto.
The Hollywood actress, 33, split from British rocker Royston Langdon, the father of her six-year-old son Milo, in 2008 after five years of marriage.
She recently revealed the "painful" divorce left her devastated and struggling to rebuild her life again.
Tyler has now proved she is finally moving on after she was spotted enjoying a date with celebrity snapper Theo Wenner, the 24-year-old son of Rolling Stone publisher Jann Wenner.
They were pictured having lunch together in New York and strolling around Manhattan this week (beg11Apr11).
A source tells Life & Style magazine, "He's really young, but they've been dating for a while now."
The Lord of the Rings star, who was married to British rocker Royston Langdon until they split in 2007, has learned to value the company of women and would love nothing better than to live surrounded by them.
She says, "I would live on a commune if I could. I just love women. I'm so fascinated by them.
"I'm fascinated by the way they smell, and the way they look, and they way they think and move and react, and how different we all are."
The Armageddon star ended her five-year marriage to British rocker Royston Langdon in 2008 and the split sent Tyler into emotional turmoil, prompting her to step away from the spotlight.
During her time off, the actress made her six-year-old son Milo her main priority, admitting she didn't feel comfortable taking on film roles until her little boy felt "secure".
She tells Bust magazine, "I took a little time off before (most recent movies) Super and The Ledge. I just had a rough couple of years, having Milo and then getting divorced and trying to rebuild my life again.
"Milo and I have been in such transition - I've been rebuilding and trying to be patient. And I've just put all of my focus on that, because I can't go to work and be happy unless he's happy and feels secure...
"It's been interesting, the way things have unfolded. That loss of the dream - because you spend your whole childhood planning how you're going to do things - it's actually very painful, but quite liberating at the same time."
"I've never really dated before. I'm not a very good person to ask about dating." Actress LIV TYLER doesn't have much experience on the dating scene after splitting from rocker husband ROYSTON LANGDON in 2008.
The Armageddon star moved from New York to L.A. following her split from husband Royston Langdon in 2008 - but admits she would love to abandon the city and buy a farm in the country.
She tells Britain's Elle magazine, "Before I die I want to live on a farm with chickens, a vegetable garden and a John Deere tractor."
And the 32 year old reveals her ambition was inspired by her pal, fashion designer Stella McCartney, after spending time at her house in Gloucestershire, England.
She adds, "A great night in? Stella McCartney's house in the country. Once our kids are asleep it's 'grab the wine' and take turns to talk boys and husbands."
The actress, 32, has been largely single since splitting from her husband of five years, rocker Royston Langdon, in 2008, but she has recently been spotted out in Los Angeles with British actor Hunnam.
U.S. tabloid Star claims it was Willis who set up the love match.
A source tells the magazine, "She was complaining to Bruce that she never meets nice guys. He introduced her to Charlie, and it just went from there."
And Tyler's blossoming romance with the 29 year old, who played the lead in 2002 Dickens adaptation Nicholas Nickleby, appears to be going well.
The insider adds, "I haven't seen her this worked up about a guy since Royston."
Last month (Dec09), Tyler's representatives dismissed reports the actress was dating Scrubs star Zach Braff.
The pair was linked by a recent tabloid report that suggested they had enjoyed a cosy date in a Los Angeles wine bar.
A source alleged, "Zach had his arm wrapped around her and was whispering in her ear."
But Tyler's publicist insists the meeting was purely business, telling People magazine, "They are not dating. They were meeting about a film that Zach is directing."
The Armageddon actress has been single since splitting from her husband of five years, Royston Langdon, last year (08).
The Lord of the Rings beauty has a four-year-old son, Milo, with her ex-husband Royston Langdon.
Rumours began circulating last week (ends16Oct09) speculating that Tyler is pregnant once again - but the star's spokesperson has dismissed the claims.
The rep tells GossipCop.com, "She is not pregnant."
Aerosmith frontman Steven Tyler has checked himself into rehab for treatment of substance abuse.
The 60-year-old rocker has admitted himself to a Pasadena, California, clinic for unspecified treatment.
The former hellraiser managed to stay sober for 20 years before re-entering a substance abuse program. He first sought treatment in 1986 after finding himself under pressure from his bandmates to clean up his act.
According to Web site TMZ.com, Tyler will undergo detox at Las Encinas Hospital’s drug rehabilitation clinic--the same facility where Hollywood Madame Heidi Fleiss, rocker Sebastian Bach and pop star Aaron Carter will be treated as they make a public attempt at sobriety on reality TV program Celebrity Rehab next month.
The singer and Aerosmith guitarist Joe Perry were dubbed the Toxic Twins for their legendary intake of heroin and stimulants before the band's demanding schedule clashed with their major drug abuse, leading to their brief disbanding in the 1980s.
It has been a tough month for the "Livin' on the Edge" rocker, whose daughter Liv recently went public with her split from rocker husband Royston Langdon.
Tyler credited his actress daughter's influence for his first successful attempt at sobriety.
Tyler's spokesperson has declined to comment on his current condition.
COPYRIGHT 2008 WORLD ENTERTAINMENT NEWS NETWORK LTD. All Global Rights Reserved.