The actor told The Sun that the pair have an idea in mind for a new project, but are taking their time developing it.
"I really want to do something again with him," he said.
"Hopefully we can take a look at it again at the end of the year."
Horne also admitted that it is hard to find time with Corden, who has become increasingly successful over the past year.
"It's something he's always wanted - and it certainly seems to be working out for him. He's been preparing for it his whole life."