Dennis could have worked out the keys of the three pieces he was using for his remix. But he chose not to. He wanted to trust his intuition. And his ear.
Are there two favourite tracks from your record collection that you think would make a good remix because they feel as if they are in the same key? You could try mixing one into the other and see if the harmony sounds about the same. Trust your ear, as Dennis would say.