Palast Orchester получил в начале 90-х после записи комической песни «Kein Schwein ruft mich an?» («Почему ни одна свинья не звонит мне?»), которая мгновенно зазвучала со всех автоответчиков. Через несколько лет оркестр отметил десятилетие, собрав на берлинском концерте более 17 тысяч поклонников.