Matthew Fox ("Speed Racer") musste sich für die Rolle des Picasso akribisch vorbereiten. Es bedurfte einer strengen Diät und einem harten Workout, um in die Rolle zu passen. Seine äußerliche Veränderung ist deutlich zu erkennen.
Idris Elba ("Thor") wurde ursprünglich als Ersatz für Morgan Freeman, der die Rolle der Literatur-Figur Alex Cross in "Im Netz der Spinne" und "Denn zum Küssen sind sie da" verkörperte, in Betracht gezogen. Zu guter Letzt ging der Part des jungen Alex Cross im gleichnamigen Film aber an Tyler Perry ("For Colored Girls - Die Tränen des Regenbogens").