Ο Φεχμίου απέκτησε παγκόσμια δημοτικότητα με ταινίες όπως οι "Odyssey" και "I Even Met Happy Gypsies".
Fehmiu fitoi popullaritet botëror me filma të tillë si "Odisea" dhe "Unë kam hasur vetëm ciganë të lumtur".