Ο δημιουργός που απέσπασε το Ειδικό Βραβείο της Επιτροπής του Φεστιβάλ Βενετίας με την προηγούμενη ταινία του, Κους κους με φρέσκο ψάρι (2007), απέσπασε για τη νέα του ταινία διθυραμβικές κριτικές. Η Μαύρη Αφροδίτη καλύφθηκε εκτενώς από όλα τα διεθνή μέσα, με αναφορές ακόμη και στο Time Magazine. Η πρωτοεμφανιζόμενη ερασιτέχνης Γιαχίμα Τόρες...