Heavenly
Плівку розіслали по різних лейблів, і один з них, "Noise Records", виклав треки в Інтернет в рамках конкурсу "Be your own label boss". "Heavenly" виявилися переможцями змагання і на наступний рік уклали контракт з "Noise Records".
Ентоні Паркера до того часу замінив Кріс Савор, а бас-гітаристом став лорент Жан. У лютому 2000-го група вирушила до Ганновера, де з Пітом силоміць ("Iron Savior") в якості продюсера приступила до роботи над дебютним альбомом. Піт також виступив у ролі вокаліста на одному треку, а крім нього як гість на альбомі відзначився Кай Хансен з "Gamma Ray".
Мас-медіа у більшості своїй проігнорували "Coming From The Sky", але восени журнал "Hard Rock" запросив музикантів на свій фестиваль, де ті успішно відіграли перед аудиторією в 1600 чоловік. Перед цим "Heavenly" встигли виступити на розігріві у "Symphony X", а після відправилися супроводжувати "Stratovarius" в рамках "Infinite Tour". До речі, перед гастролями Жана змінив П'єр-Еммануель Пеліссон, а крім цього склад поповнився клавішником Фредеріком Леклерком. Коли ж турне закінчилося, команду покинув Савор, а Леклерк перейшов на гітару. Навесні 2001-го почалася робота над другим альбомом. Сесії проходили в Хорсене (Данія) та Парижі, а керував усім Томмі Хансен, відомий співпрацею з "Helloween" і "Pretty Maids".
Випущений у вересні "Sign Of The Winner" отримав непогані відгуки і зайняв у національних чартах 132-у позицію. Під кінець року "Heavenly" провели велике європейське турне в компанії з "Edguy". На час гастролей склад був поповнений другим гітаристом Чарлі Корбе, який пізніше став офіційним членом команди.
Тим часом преса почала приділяти групі підвищену увагу, а французькі видання "Hard Rock" та "Rock Hard" удостоїли "Heavenly" звання "Best French Band". У 2002-му паризькі пауерщікі підкріпили свій високий статус появою на найбільшому європейському металфесте "Wacken Open Air". Більшу частину наступного року колектив провів у роботі над третім альбом, причому сесії проходили як у Франції, так і в Німеччині, а до продюсування були залучені Ферді Дорнберг і Саша Пает. Що вийшов в січні 2004-го "Dust To Dust" приземлився у французьких чартах на 135-й позиції. Крім того, альбом пробився і у фінські списки популярності (71-е місце), а його презентація, що відбулася в лондонському клубі "Underworld", пройшла при повному аншлагу.
Все це, однак, не завадило розвитку внутрішніх конфліктів, і вже через півроку з групи пішли відразу троє осіб: пило, Пеліссон і Леклерк. Зберегли за собою назву "Heavenly" Сотта і Корбе цей факт, схоже, не дуже засмутив, оскільки незабаром було оголошено новий склад, в якому команда взялася за підготовку четвертого альбому.