Roman Polanski (diretor e fã da série Rush Hour) foi dado um pequeno papel como um oficial da polícia francesa envolvido no caso de Lee e Carter. Em sua primeira aparição em um filme americano, Noémie Lenoir retrata Geneviève, uma bela artista de palco, que é uma dos principais suspeitas no caso, bem como o interesse amoroso de Carter. Tzi Ma reprisa seu papel como embaixador Han, chefe e amigo de Lee, que apareceu em Rush Hour. Yvan Attal co-estrela como George, um motorista de táxi que se torna novo companheiro de Lee e Carter.