Speaking to Digital Spy, Baruchel said that Cage is "100 per cent" eccentric and would often discuss subjects ranging from war to Canadian industrial band Skinny Puppy.
He said of his co-star: "I guess it would maybe make more of an impact to someone else who wasn't as eccentric as he is but I'm every bit as odd as he is so I think we were made for each other in that respect.
"Most of our conversations off-set, very few of them had to do with the f**king movie! It was always about World War II or pyramids in Egypt or Skinny Puppy or all sorts of random nerd talk."
Baruchel added that he has admired Cage since watching him in Con Air when he was 15.
"Oh my God, man, you can't help but become a better actor [when working with him]," he said. "I remember sneaking into Con Air when I was 15 and here I am not only acting with him but in conversation with him. It spurred me on and made me want to be better than I've ever been."
> Click here to read our full interview with Jay Baruchel