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

«Я отвечал за мероприятия. Мы там группу создали, выступали. По гарнизонам ездили», — вспомнил участник телешоу в интервью Яны Чуриковой на проекте «Фабрика с Яной Чу». 

Служба в рядах ВС оказалась для певца веселым опытом

По окончании срочной службы Легостаев подписал контракт и продолжал заниматься музыкой. В тот период в стране происходили неоднозначные события, но его служба в рядах ВС оказалась веселым опытом. Словом, в то время у музыканта не было никаких проблем. 

В 2004 году Константин попал на «Фабрику звезд», где прославился благодаря таким песням, как «Под одним одеялом», «Колыбельная» и другие. В шоу он спел дуэтом с Николаем Носковым. В один год с Константином на проект пришли Наталья Подольская, Виктория Дайнеко и Юлианна Караулова.