« Valkyrie » devait initialement sortir cet été (27 juin 2008) mais a été reporté une première fois en automne, juste avant les Oscars (3 octobre 2008). La raison serait que United Artists voulait donner plus de temps à Singer pour finir le film. Des rumeurs circulaient que « Valkyrie » nécessitait un tournage additionnel, à ce qu’on dit trois scènes plus exactement, qui auraient lieu le mois prochain.
Avec la sortie en octobre, le film, où sont également à l’affiche Kenneth Branagh, Bill Nighy, Tom Wilkinson et Terence Stamp, aurait eu l’opportunité d’être récompensé. Ce ne sera plus le cas, du moins pour cette année.
A la place, « Valkyrie » tentera de tirer avantage des possibilités du box-office avec le President’s Day Weekend, une occasion de plus en plus profitable aux studios, qui proposent habituellement des films plus légers qu’un thriller nazi. Le film qui a fait un tabac l’an dernier à cette même période était « Jumper ».
Parmi les projets prévus pour être en salles le même week-end l’année prochaine, il y a « Confessions of a Shopaholic » de Disney et le remake de « Vendredi 13 » par New Line. La date de sortie de « Valkyrie » a été mentionnée lorsque « Panthère Rose 2 » a été avancé au 6 février, tandis que « Wolfman » a été retardé au 3 avril.