Дебютният им албум, озаглавен "Пинг Понг" (2000), е реализиран от музикална компания Riva Sound, а записите са осъществени в студио Жълта музика. Успехът не закъснява - Остава печелят наградата на телевизия ММ през 2000 г. за песен на годината с "Ще дойдеш ли с мен", паралелно с което в радио и телевизионния ефир започва излъчването на сингъла "Красиви хора" от втория албум на групата. Песента светкавично се изкачва в класациите и днес вече е утвърден хит. За втори макси-сингъл е избрана "Мини тяло".
Наследникът на дебюта на Остава, "След любов по време на война", излиза през 2002 г. и съдържа 11 песни. Издател е музикална компания Stars Records, a записите са осъществени в Стейн Студио.