Sería también la segunda colaboración entre el cineasta y el actor después de que ya trabajaran juntos en El sueño de Arizona, película que ganó el Gran Premio del Jurado de Berlín en 1993.

Javier Bardem fue el primer actor que sonó para interpretar a Pancho Villa. Como estrella femenina su acompañante podría ser la mexicana Salma Hayek, también en negociaciones avanzadas para formar parte del proyecto, en un rodaje que tendría lugar sobre todo en español.

El guión, adaptado por Gordan Mihic y el mismo Kusturica, está basado en la novela biográfica de James Carlos Blake titulada Los amigos de Pancho Villa; aunque el rodaje no está previsto que empiece hasta 2011 debido precisamente a la apretada agenda de compromisos de Depp.

Kusturica, cuyo cine se caracteriza por ser dramático pero desenfadado, surrealista, barroco y festivo.