The 39-year-old actor plays the role of Sherlock Holmes in the reimagining of the classic Sir Arthur Conan Doyle stories, while 'Charlie's Angels' beauty Lucy Liu plays a new feminine version of sidekick Dr. Watson.
The new series is set in New York as opposed to London and also stars Aidan Quinn.
Johnny previously admitted he could understand why there was comparisons between the new show and BBC series 'Sherlock' - starring Benedict Cumberbatch - but believed there were enough differences to make a successful show.
He said: ''You obviously look at it and say, 'Wait a second', but I feel there's enough differences there. I thought I could do something with it, otherwise there'd be no point.
''We just shot the pilot ... We're taking it slowly.''
'Elementary' is one of a number of shows CBS has decided to commission for a full series - a period drama set in the 1960s entitled 'Vegas' and 'Made in New Jersey', about a woman in a law firm who uses her background on the streets to her advantage at work.