En 2003, Matthieu Chédid vuelve a sorprender al público y a la crítica al lanzar "Labo M", un disco experimental que incluye experimentos auditivos y música instrumental creada en laboratorio, que sería el antecedente de su trabajo como musicalizador de diversos largometrajes, como Les Triplettes de Belleville, en la que interpreta el tema principal y contribuye a la composición del score al lado de Ben Chârest, obteniendo una nominación al Oscar por mejor canción original.