Неординарный стиль оркестрового исполнения популярных хитов был сформирован солистом Max Raabe и руководителем группы Werner Leonard. Одного публичного выступления было достаточно, чтобы о группе заговорили. В 1987 году Palast Orchester пригласили сыграть на театральном балу в Берлине. Предполагалось небольшое выступление оркестра во время съезда гостей, но игра была настолько неординарна, что никто не хотел покидать фойе. Все собирались около небольшой сцены и аплодировали появлению новой звезды.
