Издательство «Schott» выпустило книгу Александра Вернера «Карлос Кляйбер. Биография» (Alexander Werner «Carlos Kleiber. Eine Biografie»), посвященную выдающемуся австрийскому дирижеру, с которым Владимира Федосеева связывает многолетняя дружба и взаимное уважение.

В 1987 году на концерте в рамках фестиваля «Jeunesses Musicales» в Австрии Кляйбер слушал «Симфонические танцы» Рахманинова и составленную Федосеевым сюиту из музыки Сергея Прокофьева к балету «Ромео и Джульетта». Федосеев в одном из интервью сказал, что Кляйбер для него – это образец для подражания: «Выдающийся дирижер, замечательный музыкант, великий человек. Ключ к пониманию этой личности – его огромная ответственность по отношению к музыке. Он не хотел и не мог противостоять разрушительным громким тенденциям. Я горд, что знаком с ним, горд тем, что он искренен в своих письмах ко мне».

Из писем Карлоса Кляйбера Владимиру Федосееву.

«На днях я слушал Ваши великолепные диски и был особенно очарован и околдован «Снегурочкой»! Валентина Соколик абсолютно сенсационна!! Но и остальные певцы тоже замечательны. Должно быть сердце и душа Соколик объединились с сердцем и душой Федосеева, чтобы создать это чудо!».

«Ваши письма тронули меня до глубины души! Сейчас я едва выполняю какую-либо работу, превратившись в настоящего Обломова! – это может показаться необычным, но у меня не было ничего интересного, о чем можно было бы написать. По крайней мере я слушал Ваши прекрасные записи! Мы все являемся закоренелыми, фанатичными поклонниками Федосеева».

Личное знакомство дирижеров произошло во время турне Кляйбера по Японии с Миланским Ла Скала в сентябре 1988. Федосеев был впечатлен дирижированием Кляйбера, и сказал ему, что никогда не слышал лучшего исполнения. Федосеев рассказывал: «Когда Кляйбер в первый раз пришел на наши репетиции в Венском музыкальном обществе, я по-настоящему перепугался, потому что не был к этому готов. Через час он ушел. Вскоре после этого он написал мне и поблагодарил меня. Для меня было большой радостью узнать, что он порекомендовал меня художественному руководителю миланской Ла Скала Чезаре Маццонис в качестве дирижера для Ла Скала».

Федосеев восхищался гением Кляйбера, видя тесную связь этой гениальности с ответственностью перед музыкой. Российский дирижер видел, как взволнован был Кляйбер перед выступлением на балу Венского филармонического оркестра. «Когда я пытался уговорить приехать его дирижировать на мою родину в Россию, он сказал, что не смог бы этого сделать».