Pour la musique de Rois et Reine, Arnaud Desplechin fait appel au compositeur Grégoire Hetzel, qui compose la bande originale en urgence à partir des intentions du réalisateur, inspirées notamment par Georges Delerue, Bernard Herrmann et Maurice Ravel. La musique mélange plusieurs styles : classique (avec des œuvres de Antonio Vivaldi et Johann Sebastian Bach), hip-hop et electro (notamment des titres de DJ Mehdi, Marley Marl et du groupe Suprême NTM), ainsi que de la musique klezmer interprétée par David Krakauer. Cette diversité musicale accompagne les personnages et certaines scènes clés du film.