Nascido na Alemanha, Corneille foi levado para Ruanda, terra natal de seus pais, quando tinha apenas seis anos. Com o início do genocídio que acometeu aquele país, Corneille acabou fugindo primeiro para a Alemanha, e depois para Montreal, onde formou a banda O.N.E., que se separou em 2001, um ano antes do primeiro álbum solo de Corneille. A música foi o canal por meio do qual o cantor e compositor expressou sua trajetória de luta, com baladas R&B cheias de mensagens fortes, mas também com harmonias que sugerem esperança, superação e alegria.