Max Raabe, Palast Orchester & Lars Eidinger