Алексей Лебединский получил известность в середине 1990–х годов благодаря таким песням, как "Я убью тебя, лодочник", "Доче", "Там вдали, у метро". Он планировал уехать с 2014 года. Тогда же он извинился за то, что поддерживал Владимира Путина в 2000–м году во время президентских выборов.