Из концертов этого периода особо следует отметить выступление группы на открытии клуба "Relax" на новом месте и концерт в "R-club", где Никиту заменил на одно выступление Леонид Фомин (ex-"Мастер", "Non-Fobia", "Саботаж" и др.). А из "немосковских" концертов стоит отметить участие группы в акции "Рок против террора", состоявшейся в байк-клубе "Мещёрские медведи" Орехово-Зуевского района. Перед выступлением все группы дали интервью для местного кабельного телевидения. 16 мая 2004 года к "Lady Winter" присоединяется клавишник Александр "Light-Darkness", после чего у группы появляется возможность исполнять ту часть музыкального материала, где основой являются клавишные партии. Так стала реализовываться вся накопленная к этому времени группой не-power музыка.

В обновлённом составе группа дала концерт 22 мая 2004 года, после чего было принято решение всё-таки взять в состав ещё одного гитариста, т.к. изначально для некоторых композиций задумывалось одновременное звучание distortion- и acoustic-гитар.

На лето было запланировано начать запись дебютного альбома. Леонид Фомин предложил свою помощь продюсера и соло-гитариста, а в процессе работы предложил Николаю должность басиста в его проекте "Non-Fobia". 3 июня 2004 года в группу приходит новый гитарист Дмитрий Акопов (ex-"Селеста", "Психодрама", "Чёрная вдова", "Nova-art").

Третий состав группы (к лету 2004 года): Ольга "Winter" (вокал), Николай "Fa Dey" Фадеев (бас-гитара), Олег "BoroDa" (гитара), Александр "Light-Darkness" (клавишные), Дмитрий Акопов (гитара), Алексей "Irish" (ударные).

В этом составе группа существует до 26 февраля 2005 года, когда, отыграв последний концерт под названием "Mega Him Party", группу оставляет клавишник с целью реализации своего собственного музыкального проекта. К концертам этого периода относится также очередное участие группы в "Iron Maiden Party", "Рок-Металл Дискотека в гостях у Варвара", "Новогодний Карнавал" и "Dark Moon Party" в городе Тверь, где Lady Winter" дала интервью для MTV-Тверь, т.к. этот концерт был освещён предварительной рекламой и последующим показом на тверском кабельном телевидении. Этот и следующий концерт - "Nightwish Party" за барабанной установкой был временный барабанщик Фёдор "FET". На этот раз, как ни странно, группа играла уже без клавиш.

К 20 марта 2005 года стали известны результаты интернет- конкурса "Metal Maiden 2004" на лучшую российскую группу с женским вокалом, проходившего на сайте heavymusic.ru. "Lady Winter" заняли первое место в своей номинации, после чего 17 апреля состоялся концерт лучших по результатам голосования групп и церемония награждения. Этот концерт группа играла уже с новым клавишником, но пока ещё с Фёдором. Новым членом группы стал Георгий "Key Smile" (ex- "Wolf's Dream"), пришедший в группу 20 марта, в день подведения итогов конкурса.

В ноябре 2005 года под лейблом "Valiant Music" выходит альбом. За неделю до появления диска в продаже в 122-м выпуске телепередачи Music InFection были показаны клип на одноимённую песню "The Rain Can't Be Forever" и интервью с группой. Презентация альбома состоялась 11 декабря в клубе "Планета Льда" с участием групп: "Evendice", "The Guests" и др. Видеоклип на "The Rain Can't Be Forever" был также показан 10 марта в передаче "Неформат" на телеканале "Столица".

В марте 2006 года в составе группы произошла замена сразу двух её участников. Был найден соответствующий стилю и уровню барабанщик - Олег Дьяконов ("Эль-Койот", "Твердоточие", "Фактория") и новый бас-гитарист взамен ушедшему из-за личных проблем Николаю Фадееву, создавшему проект "Resurrection", но оставшемуся в роли композитора группы.

Четвёртый состав группы (к апрелю 2006 года): Ольга "Winter" (вокал), Дмитрий "DAk" Акопов (гитара), Владимир Масюк (бас-гитара), Олег "BoroDa" (гитара), Георгий "Key Smile" (клавишные), Олег Дьяконов (ударные).

К лету клавишник Георгий "Key Smile" также покидает группу из-за более выгодных условий в составе группы "Эпитафия". В августе его заменяет Иван Агафонов, а на роль бас-гитариста приходит давний друг барабанщика, Георгий Громов, сыгранный с ним в составе групп "Эль-Койот" и "Твердоточие".

Состав группы на 2007 год: Ольга "Winter" (вокал), Дмитрий "DAk" Акопов (гитара), Георгий Громов (бас-гитара), Олег "BoroDa" (гитара), Иван Агафонов (клавишные), Олег Дьяконов (ударные).