Nacida en 1973 en Saint-Méthode (Canadá), Nadja, cuyo verdadero nombre es Nadja Gagnon, es una cantante de pop de Quebec. Comenzó su carrera uniéndose a un grupo que hacía giras por hoteles de Asia. Hizo este trabajo de 1999 a 2005, y luego regresó a Quebec para actuar en resto-bars. En 2009 publicó su álbum de debut homónimo y se dio a conocer con su versión de "Hound Dog", de Elvis Presley. Se convirtió en disco de oro y vendió más de 50.000 copias. Fue telonera del cantante Smokey Robinson en el Festival de Jazz de Ottawa en junio de 2010. Nadja publicó su segundo álbum, Everything's Going my Way , en marzo de 2011. Fue telonera de Rod Stewart en las Célébrations Lévis 2011. En noviembre del mismo año, publicó su tercer álbum, Noël, en el que cantó en francés por primera vez. En 2013, participó en la segunda temporada de The Voice, la plus belle voix, de la cadena francesa TF1, y fue eliminada en el séptimo episodio. En septiembre del mismo año, lanzó Des Réponses . El tema principal se convirtió en un éxito en la radio de Quebec. Pasó 2014 de gira por ciudades de Quebec con el espectáculo Des Réponses.
