Charlemagne et Foutrehumide, la belle époque