Первые шаги в карьере певца он сделал, ещё, будучи солистом Большого театра. Однажды неординарный голос и сценический образ Александра привлёк внимание продюсера и музыканта Леонида Гуткина. Именно благодаря продюсеру творческая карьера Александра приняла новый оборот, так же именно Леонидом был придуман яркий сценический псевдоним Данко. Успех первых нескольких песен превзошел все ожидания, и было решено работать над альбомом с перспективой не только российского, но и международного релиза. Для работы над проектом был приглашен Йоаким Бьерклунд из продюсерской команды TOEC, ставший сопродюсером Леонида Гуткина. К работе в Москве были привлечены группа «Премьер-министр», Маша Кац, Игорь Бутман, Паштет (вокалист группы IFK). В процессе работы возникла идея записать сингл с солисткой легендарной группы «Army of Lovers», известной под именем Ла Камилла. Хит «Russians are Coming» ротировался в эфире европейских радиостанций. В результате их совместной работы был выпущен альбом Данко 2000, который впоследствии, по результатам продаж, стал платиновым. Основное раскручивание артиста велось в России. Первые два сингла «Московская ночь» и «Делай раз, делай два» ввели Данко в первую лигу модных эстрадных исполнителей, а песня «Малыш», неоднократно звучавшая в радиоэфире, положительно повлияла на его популярность. Песня стала одним из хитов эфира. Затем был записан совместный трек с группой «Премьер-Министр». Всего в тот период певец выпустил четыре сольных альбома. В качестве поп-исполнителя Данко неоднократно был награждён высшими российскими музыкальными премиями. В январе 2009 года состоялась премьера мюзикла «Мата Хари» в постановке режиссёра Евгения Гинзбурга, на музыку Алексея Киселёва. Партнерами по мюзиклу стали такие актёры, как: Эммануил Виторган, Владимир Качан, актрисы Теона Дольникова и Валерия Ланская. В этом спектакле Александр Фадеев демонстрирует все свои таланты: танцевальное мастерство, вокал и драматическую игру. В конце 2010 года певец выпустил Альбом № 5. Диск подвергся критике на сайте newsmusic.ru. Но было отмечено, что саундтрек из мюзикла «Мата Хари», который написал Алексей Киселёв и песня «Забыл» (написанная Андреем Ковалёвым), оказались удачными.