The title of the album went through several changes before it was finally decided to call it Lies and Butterflies. The album had at least two titles before the working title of Butterfly was suggested, which was also the working title for the song "Chrysalis". Chrysalis was the next working title, and when it was decided not to name the album Chrysalis, "Butterfly" was renamed to "Chrysalis". Ultimately, the final title was suggested by drummer Jean-Sébastien Goyette and finalized the same day.
