На одном из конкурсов 15-летнюю Терлееву заметил председатель жюри телепроекта "Утренняя звезда". По его приглашению она приехала в Москву и в результате победила. Уже тогда Лена со свойственной ее характеру непреклонной прямотой решила, что петь и жить для нее понятия одного уровня. Летом 2001, окончив школу, она собрала вещи и уехала в Москву. Выйдя из поезда, Лена сняла комнату. Разумеется, надо было прежде всего как-то обеспечить себя, а потому работала на самых разных работах, в том числе одно время была менеджером в модельном агентстве. Но она не забывала ради чего приехала: пела клубах, искала возможности для творческой самореализации.