Tykwer empezó a componer la partitura con Klimek y Heil el mismo día en que comenzó a trabajar en el guion.