Легостаев отказался от ухаживаний Пугачевой: «Киркоров сказал: «Какой ты дурак. У тебя был шанс!»
Константин Легостаев пришел на кастинг «Фабрики звезд — 5» уже опытным артистом. Музыкант не только выступал самостоятельно, но и писал хиты для более раскрученных коллег.