Le parcours de parolière de Mélanie commence en 2009 quand elle est invitée au Festival en chanson de Petite-Vallée. Elle a alors la chance de travailler avec Edgar Bori et Pierre Flynn, ses mentors. Lors de cette édition du festival, elle remporte, à titre de parolière, le Prix du public et le Prix de la chanson la plus radiophonique. Edgar Bori sera le premier à interpréter les mots de Mélanie sur scène avec la chanson Nelly, écrite en hommage à l’écrivaine québécoise disparue.

À son retour du Festival en chanson de Petite-Vallée, Mélanie collabore avec son ami d’enfance Antoine Chevrette qui mettra en musique plusieurs de ses textes. Fred Pellerin tombe sous le charme de la chanson Les couleurs de ton départ, composée par le duo. À l’origine, il est question qu’elle paraisse sur l’album C’est un monde (2011), mais finalement, elle sortira trois ans plus tard sur… Plus tard qu’on pense (2014).