После «Фабрики звезд» Константин Легостаев подписал контракт с продюсером Максом Фадеевым. Легостаев начинает ездить по гастролям, хочет записывать альбом и снимать видеоклипы, но Фадеев не поддерживает его начинания. Константину это очень не нравится, и он расторгает контракт. После разрыва контракта с Фадеевым Легостаев разочаровывается в российском шоу-бизнесе и уезжает жить в Индию.
— В тот момент я понял для себя, что мне комфортнее, когда я пою сольно, — поделился с «МК» Легостаев, вспоминая давнюю историю разрыва.
В Индии Константин начинает писать новый материал для себя и для звезд отечественной эстрады. Его песни сейчас исполняют Лолита, София Ротару, Николай Басков, Ани Лорак.
Уже больше года как Легостаев создал свою рекорд—компанию «XDD», в студии которой уже стоит очередь на запись из новоиспеченных певцов и артистов. Но больше всего внимания Костя сейчас сосредоточил на подготовке сольного альбома. Это первый альбом артиста, работа над музыкальным материалом которого идет уже 15 лет. Название альбома певец пока держит в тайне, но известно, что первым треком на пластинке станет песня «Ждать и петь», написанная им в 1996 году в дуэте с Евой Польной. Костя планирует сделать альбом новогодним подарком для всех своих поклонников, поэтому выложит его на своем сайте после новогодних праздников для бесплатного скачивания.
А совсем недавно Костя исполнил заглавную песню «Его выбор сделан» к новому детективному сериалу «Игра», который выйдет в эфир в новом телевизионном сезоне. И уже 11 декабря артист начнет сниматься в одноименном клипе на эту песню.
Весной у певца открылся свой веб-сайт legostaev.fm, где можно узнать все самые свежие новости, послушать песни, посмотреть фотографии, видеоклипы и узнать афишу концертов.