Alba beat out Jessica Biel for the romantic lead in the film by editor-turned-director Mark Helfrich, Moviehole.net reported.
Cook plays a dentist who finds out that every woman he dates finds her soul mate shortly after breaking up with him -- which allows him to remain happily single.
Things get complicated after he meets his true love, Moviehole.com said.
Interpol investigating stolen passports on missing flight
Teacher apologizes for showing sexual image of herself in class