2007 bereitete sich Kretschmann für die Rolle des Claus Schenk Graf von Stauffenberg vor, die er in der deutsch-US-amerikanischen Filmproduktion "Operation Walküre – Das Stauffenberg-Attentat" spielen sollte. Kurz vor Vertragsunterzeichnung für das Drama, das sich des 1944 gescheiterten Attentats auf Adolf Hitler annimmt, wurde die Hauptrolle mit dem US-Amerikaner Tom Cruise besetzt. Kretschmann übernahm daraufhin den Part des Majors Otto Ernst Remer.