Первое исполнение это песни, "Спокойной ночи, господа!", было ещё в 1992 году в "Новогоднем огоньке" в исполнении Ларисы Долиной.
Но, поскольку пела она её под самый конец "Огонька" (примерно в три часа утра), то, конечно, мало кто это помнит...

А вот Г.Лепса это песня или нет - точно не скажу...