Catherine Zeta-Jones rejoint la bande des onze. Elle avait déjà travaillé avec le réalisateur sur "Traffic" en 2001. Elle avait déjà croisé George Clooney dans "Intolérable Cruauté" des frères Coen. Vincent Cassel découvre quant à lui Hollywood et tourne dans son premier film américain. Steven Soderbergh l'avait rencontré lors du Festival de Cannes 2003 et déclare à son sujet : .