Notre musique est présenté en sélection officielle hors compétition au Festival de Cannes 2004. C'est le huitième film du réalisateur suisse à être projeté sur la Croisette, les précédents étant Vent d'est (1970), Sauve qui peut la vie (1980), Passion (1984), Détective (1985), Nouvelle Vague (1990), Histoire(s) du cinéma (1998) et Eloge de l'amour (2001).