A színésznő a Radio 1 egyik műsorában kifejtette, hogy pontosan milyen férfira vágyik. Mint kiderült, imádja a rosszfiúkat. Hozzátette, ugyan nincsenek nagy igényei, de az illetőnek néha meg kell fürdenie, de persze ehhez nem annyira ragaszkodik, Ja, és nem árt, ha valamivel magasabb nála, hiszen a híresség szívesen venne néhanapján egy magas sarkú cipőt. Eva Mendes ugyan nem tartja magát túl válogatósnak a férfiak terén, ám vannak barátnői, akik vele ellentétben nem túl engedékenyek, a potenciáls pasikkal szemben komoly elvárásaik vannak.