In the months that followed the release of their first album, Malajube launched a tour across Québec, participating in several major festivals, such as Les FrancoFolies de Montréal.
In February 2006, the quartet released its sophomore album, Trompe-l’œil, which also received a warm welcome on the part of Québec media. Collaborations with singer Pierre Lapointe, Québecois rap group Loco Locass, and the use of a wide variety of instruments has contributed to the album’s success. Trompe-l’œil also began to attract attention in English Canada in July, when it was shortlisted for the inaugural Polaris Music Prize, and in the United States in October, when it was a featured review on Pitchfork Media. In 2006, they won three Félix Award at the 28th edition of the Gala de l’ADISQ: two for Trompe-l’œil, “Best alternative album” and “Best cover art” while they were proclaimed “Revelation of the year 2006”.
This is their 3rd album and will be released on February 17, 2009.