"Searching for Sugar Man" é um filme sobre Sixto Rodriguez, um cantor de Detroit que nunca ficou famoso nos Estados Unidos, mas se tornou uma lenda na África do Sul. "Esta é a melhor história que eu ouvi na minha vida", disse Bendjelloul ao fazer o documentário. Quando terminou o dinheiro para a produção, ele finalizou as gravações usando um iPhone.
