Benedict's older sister blames his inability to settle down on his brains - she believes he's quite intelligent and the girl in questions has to match up to his intellectual level. Benedict blames it on his broody nature and shy exterior. His slightly extraterrestrial features, coupled with the boyish humor that lights him up has made him the talk of the town everywhere - and the big question that everyone's asking is - who's the lucky girl?

Wiuth Olivia Poulet

After being together for nearly 11 years, Benedict spilt with Olivia Poulet in 2011. The main reason was that he wanted to be a dad and allegedly that saw their relationship cool off.

With Anna Jones

After Olivia, Benedict moved on to furniture designer and stunner Anna Jones but in January 2012, they too split - though like with Olivia, this too was amicable.

With Lydia Hearst

In February 2012, it was rumoured that Benedict was dating Lydia Heart, model and daughter of newspaper heiress Patty Hearst (of the 1970s kidnapping fame!). While close friends admitted to the couple being good friends, dating was not confirmed and the rumours died down after a while.

With Liv Tyler

In September 2012, Benedict and Liv Tyler sparked dating rumours when they were spotted exiting a cinema after watching a movie and attending the same party. While Liv's side stayed silent, Benedict's PR denied any relationship.

With Lara Pulver

Lara Pulver, the one who appears naked in front of Sherlock and Watson was rumoured to be dating Benedict. But, Lara brushed it off quickly and silence followed.

With Katia Elizarova

Since Decmber it's Max model Katia who has been making headlines with Cumberbatch. Just last week, Benedict was spotted relaxing, and kidding, Russian model Katia Elizarova at Ibiza where he's on vacation. He also made news by marrying two of his gay friends after getting ordained at the isle with Katia in tow. Side by side, rumours of him in a relationship with "Star Trek" co-star Alice Eves are also making rounds.

With a mystery redhead aka Charlotte Asprey

The mystery further deepened when he was spotted leaving London's Cirque Le Soir nightclub with his hand firmly clasping a redhead's - now identified as actress Charlotte Asprey. Clearly important since the part was supposedly the belated celebration for his 37th birthday where they were entertained by topless burlesque dancers and dancing dogs - he was joined by Stephen Fry and fashion designer Mathew Williamson.

Gentlemen prefer blondes Sir Cumberbatch, so is it Charlotte or Katia?

Read more about Benedict on Sherlock vs. Sherlock