Jeremy Clarkson was amazed as the former QI host walked away with the most he has ever seen a celebrity walk away with during his time on the show