Originaire de Nancy, l'auteur et interprète Najoua Belyzel se décide rapidement à quitter sa ville pour monter à Paris afin de tenter sa chance dans l'univers impitoyable de la musique. Sa route croise alors celle de l'auteur-compositeur Christophe Casanave, déjà connu pour son travail avec Steeve Estatof et Marc Lavoine. De cette rencontre naît Gabriel, le premier single pop-dance de la chanteuse, dans les bacs en 2005. Ce morceau reste pendant de nombreuses semaines en tête des ventes de singles. Son premier album arrive dans les bacs en 2006 et s'intitule Entre deux mondes, en équilibre.