Née le 21 février 1983 à Paris, Mélanie Laurent est la fille d'une mère professeur de danse et de Pierre Laurent, comédien de postsynchronisation qui prête notamment sa voix à Ned Flanders, l'un des héros des Simpson. Elle a grandi dans le 9e arrondissement de Paris. En 1998, alors qu'elle accompagnait une de ses amies sur le tournage d'Astérix et Obélix contre César, Gérard Depardieu la remarque et décide de l'engager pour son film. Elle tient le petit rôle de Lisbeth dans le film "Un pont entre deux rives" de Frédéric Auburtin co-réalisé par Gérard Depardieu à qui elle donne la réplique ainsi qu'à Carole Bouquet et Charles Berling.

Né le 4 juillet 1981 à Belfort, Tahar Rahim a grandi dans le quartier des Résidences à Belfort. Issu d'une famille modeste algérienne, originaire de Bejaia et d'Oran, il passe son temps dans les salles de cinéma qu'il fréquente dès son adolescence. Il fait ses études au lycée Condorcet de Belfort, puis, après deux ans en fac de sport puis de maths-informatique, il fait des études cinématographiques à l'Université Paul-Valéry de Montpellier.