В 2003 году Е. Терлеева стала финалисткой «Фабрики звезд 2»: тогда все ей пророчили победу, но П. Гагарина сумела ее обойти. В отличии от других участников проекта Терлеева не гналась за бешеной популярностью, в какой-то момент она даже поставила карьеру на паузу для получения музыкального образования.
Фанатам молодая артистка запомнилась песней «Солнце», которую официально выпустили только в 2007-м, и она побила рекорды радио ротаций на многих российских и заграничных станциях. Позже она попробовала себя в джазе, но потом вернулась к прежнему стилю и записала пару удачных треков.
Накануне проходил съёмочный процесс «Новой Фабрики звезд» во время которого знаменитые участники будут петь с молодыми «фабрикантами». Многие очень удивились, когда увидели Елену. Она почти не изменилась: все та же блондинка с точёной фигурой и выразительными глазами. Она выступала с фавориткой шоу П. Быковской, в дуэте спели ее легендарную композицию «Солнце».
«Я прям ностальгирую, мне нравится поддерживать талантливых молодых ребят. Желаю им удачи, так как знаю об этом проекте не понаслышке. Это огромный опыт для творческого человека. Здесь есть все для роста — педагоги, которые помогают в совершенствование навыков», — рассказала Терлеева.