The end of their previous on-screen relationship wasn't exactly a barrel of laughs, with Andrew Scott's character Jim Moriarty blowing his brains out before Benedict Cumberbatch's Sherlock Holmes threw himself off a roof.
Maybe that's why Scott told RadioTimes.com his next collaboration with Cumberbatch could be a comedy.
"I'd love to work with them again," he said of Sherlock co-stars Cumberbatch and Martin Freeman, who plays Dr John Watson.
"It would be really good with Benedict to do something really, really different and play completely different characters. Comedy. Or not-comedy, we could play any number of things..."
Despite being known first and foremost for his Bafta-winning performance as consulting criminal Moriarty, Scott is no stranger to lighter roles.
"I've done a lot of comedy in the theatre but of course Moriarty has a tendency to overshadow those things," he said.
And the actor revealed he will soon be going back to comedy, and his native Ireland, to star in a film.
"I'm returning to comedy rather than plunging my toe in for the first time," said Scott. "It's an Irish comedy about male friendship, called The Stag. But it's sort of like the anti-stag. For a lot of guys, the idea of a stag do is so horrendous, so that's what this is about. It's very funny."
For all the latest Sherlock news, features and photos, visit our dedicated Facebook page Sherlock Times