"There's certain things about The Adventure Of The Empty House which feel set in stone because that's how Sherlock comes back, but at the same time we feel free to invent and to introduce new stuff to it," said Gatiss.