Los éxitos llegaron poco a poco con Je vous aime adieu (Le amo pero adiós), sencillo extraído de su primer álbum Cœur de verre (1996), y el dúo con Andrea Bocelli Vivo per lei/Je vis pour elle (Vivo por ella).
Su productor de aquel tiempo hizo todo lo posible para recobrar el contrato, pero los especialistas le predijeron que Hélène no volvería a cantar jamás.
Una vez publicado este segundo álbum, Hélène se embarca en una gira mundial de dos años, durante la cual se publica un DVD con el concierto que dio en el teatro Olympia de París.
En 2005 editó un álbum de grandes éxitos, Le Best of Hélène Ségara, seguido en 2006 del álbum inédito, Quand l'éternité..., en 2008 Mon pays c'est la terre y en 2011 Parmi la foule.
En 2014 Hélène interpretó la canción Memory[1] del musical de Cats junto con el cuarteto Il Divo.