Out of time donne à Denzel Washington l'occasion d'être à nouveau dirigé par Carl Franklin, les deux hommes ayant déjà collaboré sur Le Diable en robe bleue, et marque ses retrouvailles avec Eva Mendes, sa partenaire de Training day.
Pour se préparer au rôle d'Alex, Eva Mendes a fréquenté pendant quelques jours des femmes policiers. L'actrice explique comment ses conceptions à leur égard étaient parfaitement erronées : "M'attendant à rencontrer de vrais "mecs", j'ai découvert qu'elles n'avaient rien sacrifié de leur féminité en endossant l'uniforme. Une femme flic a par ailleurs un petit avantage sur ses collègues masculins. Elle peut jouer les petites filles curieuses et innocentes et obtenir ainsi plus d'informations".
Dean Cain incarne ici Chris, le mari d'Ann Merai, ex-star du foot qui a connu la gloire dès le collège avant d'intégrer la National Football League. Ce rôle n'est pas étranger à l'acteur, qui a dû mettre fin à sa carrière de footballeur chez les Buffalo Bills suite à une blessure au genou.
L'action, qui se déroulait originellement dans le nord-ouest des Etats-Unis, a été transférée, peu avant le tournage, dans une petite bourgade fictive de Floride. Les chaleurs étouffantes de juin-juillet contribuèrent à faire monter de quelques degrés l'atmosphère passablement torride du film.
"Cela a certainement affecté mon jeu" reconnaît Denzel Washington. Même son de cloche chez Sanaa Lathan : "Pas besoin de simuler dans cette fournaise où j'avais constamment envie de hurler". Et Eva Mendes : "Moi, j'adore la chaleur ! Ca vous rend encore plus sexy."