Isn't percentage of profit usually based on cost and not revenue?

It was actually Scenes from a Hat. You must love Have I got News For You then. Perfect medium for Paul's wit.

Unfortunately, I don't know which link its on exactly, but 12Medbe on Youtube has 3 long compilations of Scenes from a Hat, one of which it's definitely on. Here's the first to get started. Plus, even if it's not on this one, it's not exactly a waste to trawl through the Scenes.

I counted three at least. One with Depp swinging about, one with him running away from things and one with the swordfight.