Bar-B-Que Beast Sauce was created 20 years ago on a military base in Stuttgart, Germany.