Ситуация с Серегеем Шидловским повторятся снова, на этот раз с Юрием Хомчиком, и на его замену приходит гитарист Александр Седымов.

Распад (2008)

Положение в группе накалялось из-за разногласий с Сергеем Одинцом, и его желанием играть более коммерческую музыку. Другие музыканты его не поддерживали, и в результате, так и не закончив новый материал, покинули Стаю для создания собственной группы Aillion, продолжая играть, как старые песни Стаи, новые песни Виктора Новака (напр. "Зверь"), так и собственный новый материал.

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

Новый этап и ребрендинг (2010)

По инициативе Серегея Одинца, в 2010 году Виктор Новак, покинув группу Serdce, снова возвращается в Стаю и начинает работать над новыми песнями. Основными условиями возрождения группы стали смена названия на Staya, переход на английский язык и уход от хэви-металла в сторону более современных стилей.

На участие в обновленной группе согласились также Юрий Хомчик и Павел Ермоченко. Константин Дударев решил полностью сосредоточиться на Aillion и участвовать отказался. Также в творческий коллектив были приглашены музыканты Vicious Crusade - Баграт Вартанян (музыка) и Дмитрий Басик (стихи), в соавторстве с ними Виктором cоздан весь новый материал.

Вскоре Виктор Новак уезжает жить в Словакию и группы Staya начинает позиционировать себя, как Словацкая, тем не менее, не забывая свои Белорусские корни.

Запись нового альбома (2012 - Настоящее время)

В 2012 году Виктор Новак переводит проект в студийный и самостоятельно записывает все партии для, выпущенных позднее, трех новых синглов, отмастеренных на легендарной Шведской студии Studio Fredman (Arch Enemy, Hammerfall, Opeth, Soilwork и другие). Место штатного фронтмена и вокалиста занимает Александр Коновков из Минской грув-метал-группы Rise In Rage.

Чтобы напомнить о себе и попробовать новый матреиал, в 2012 году Staya издает три сингла, которые находят гораздо более ощутимый положительный отклик на территории США, чем в России и Беларуси, что также продолжает формировать образ и направление группы. Издавая синглы самостоятельно, Staya становится частью движения инди-культуры. Основа продвижения нового материала полностью полагается на современные методы цифрового маркетинга.

К апрелю 2013 года уже полностью записаны и сведены 4 композиции с нового альбома и работа продолжается.

Состав

Текущий состав

• Виктор Новак — гитара, бас-гитара, бэк-вокал, клавишные, программирование (2003-2006) | (2010—наши дни)
• Александр Коновков — вокал (2011—наши дни)

Бывшие участники

• Сергей Одинец — бас-гитара (2003—2008)
• Константин Дударев — вокал (2003—2008)
• Павел Ермоченко — ударные (2003—2006)
• Сергей Шидловский — ударные (2006—2007)
• Сергей Байков — ударные (2007—2008)
• Юрий Хомчик — гитара (2004—2007)
• Дмитрий Микулич — гитара (2006—2008)
• Александр Седымов — гитара (2007—2008)

Дискография

Студийные альбомы

• 2005 - Страна Льдов
• 2013 - TBA. Релиз запланирован на позднюю осень

Синглы

• 2012 - Not My War
• 2012 - LLDV
• 2012 - We Lived Our Lives
• 2013 - Come As You Are