Although it was largely shunned by the media, the album proved a hit with metal fans and its success helped Heavenly land an appearance at the French Hard Rock Festival.

With the arrival of a keyboardist, Frédéric Leclercq, and the replacement of departed bassist Laurent Jean with Piere-Emmanuel Pelisson, Heavenly underwent another lineup change shortly before they supported Stratovarius on their 'Infinite' tour.

Heavenly released their second album Sign of the Winner in 2001, and received positive feedback from both fans and media alike.

For their following support slot on Edguy's European tour, Charley Corbiaux joined as a second guitarist, and has since become a permanent addition to Heavenly's ranks.

It is a departure from previous efforts, incorporating less double-bass drumming and expanding Sotto's vocal range.