With Benedict Cumberbatch already playing Holmes in the modern British drama Sherlock, and Robert Downey Jr receiving critical acclaim for his starring role in Guy Ritchie's Sherlock Holmes action films, it was no small feat for Miller to find his own interpretation of the famous sleuth.
"I was taken by how gritty Jonny, as the choice for Sherlock, was; he's great," Jon Michael Hill told The Guide.
"His workload is really incredible; I've never seen anything like it. He not only manages to get it all memorised but he brings something unique and specific. He's also just a very funny guy. He's a lot of fun to work with."
Hill plays Detective Marcus Bell, the right-hand man of Captain Toby Gregson (played by Aidan Quinn) who initially feels threatened by the mysterious Holmes who swans about, dissecting his crime scenes.
"There's a territorial issue," Hill explained.
"He's been Captain Gregson's No 1 for a while and all of a sudden there's this consultant on the scene.
He has to swallow his pride. There's this genius in the house and Marcus has to take his lead every once in a while.
"But Sherlock is not without his flaws. He's a little reckless sometimes, whereas Marcus has a strong mind for bureaucracy. He knows what has to be done."
Hill also has plenty of praise for Liu, who is playing a completely new version of the traditionally male Dr Watson.
"In the first episode she has something very vulnerable and strong at the same time," he said.
"It's a great combination."
The show debuts in Australia on Sunday, February 3, in Ten's traditional drama timeslot of 8.30pm, which before Christmas was occupied by Homeland.