Después de que un gerente de talentos viera su foto en la cartera de un amigo, Eva Mendes dejó de estudiar marketing en California State Northridge para dedicarse a la actuación. Después de una serie de películas horribles como Children Of The Corn V: Fields of Terror (1998) y Urban Legends: Final Cut (2000), su decisión de mostrar algo de piel (y para algunos, realmente queremos decir todo) como la esposa de Denzel Washington en Training Day (2001) tenía gente de casting y directores haciendo cola para mostrarle el dinero. Durante los siguientes cuatro años, acumuló éxitos de taquilla (2 Fast 2 Furious, Once Upon A Time In Mexico, Out of Time, Stuck