Музыка Евгения Браги, исполняет песни бас, солист Национальной оперы Сергей Магера. Правда, этот диск нельзя купить, его можно получить в подарок от самого Толстоухова. Композитор Александр Злотник говорит, что начал сотрудничать с Толстоуховым два года назад и первый текст, который он ему предложил это песня «Уголек» о шахтерах. Ее даже исполнил Иосиф Кобзон на концерте ко Дню шахтера в Москве. Позже Кобзон записал пять песен на стихи Толстоухова, в России они очень хорошо идут в ротации.
Есть у Толстоухова и диски, где песни исполняет он сам. Например, «Встреча» или «Песня о школе». По словам самого поэта-министра, песни он пишет как государственный строитель — о врачах, о милиции. А первую создал четыре года назад — о строителях. А недавно всего за пару минут сочинил стих: «Первых полста дней Кабмина — и не бомба, и не мина — напряженная работа без ночей и выходных». В планах Толстоухова – авторский вечер к 55-летию, в 2011 году.