Afrodisiac (Extended Version)