"Wir wollten einen Film machen, mit großen Stunts und all den Gefahren eines echten Actionfilms - und dann mit einem idiotischen Charakter in der Mitte"
Als er angesprochen wurde, so Leterrier, bei Der Spion und sein Bruder das Ruder in die Hand zu nehmen, hätte er die Möglichkeit sofort ergriffen, mit einem Star zu arbeiten, den er schon lange bewundert.
Verwandlungskünstler Sacha Baron Cohen, der 2012 einen Konflikt mit den ehemaligen Oasis-Frontman Liam Gallagher hatte, trägt in diesem Film eine ziemlich ähnliche Frisur, wie der Frontman. Dieser wird darüber alles andere als begeistert sein - in der Vergangenheit drohte Gallagher bereits einmal, dem Schauspieler ein Auge auszustechen.
Mit dieser Antipathie gegen Cohen scheint Gallagher ziemlich allein dazustehen. Auch Co-Darstellerin Penélope Cruz hat nur lobende Worte für den Schauspieler übrig: "Sacha ist einzigartig. Ich war begeistert, Teil dieses Films zu sein, es macht Spaß seine Hemmungen fallen zu lassen."
Guy Pearce, Clive Owen und Colin Farrell wurden alle für die Rolle des MI6-Agenten Kommandant Sebastian Graves in Betrachtet gezogen, die am Ende mit Mark Strong besetzt wurde. Zeitungsberichten zufolge hatte Clive Owen die Rolle abgelehnt.