Фильм «Команданте» был сделан при участии оператора кабельного телевидения HBO и планировался к премьере в сети HBO. Однако, непосредственно перед планируемым выпуском фильма, на Кубе были приговорены к смерти 3 человека, захвативших паром в США, и заключены в тюрьму более 70 диссидентов, пытавшихся захватить самолёт и эмигрировать в США. В связи с этим HBO отменила показ фильма, посчитав его пропагандистской лентой, восхваляющей Кубу и её вождя. В результате он был показан только на фестивалях в Сандэнсе и в Санта-Барбаре.
Эти же события послужили толчком к созданию «В поисках Фиделя». Мировое сообщество обвиняло Кубу и кубинского лидера в нарушении прав человека. Кульминацией картины стал разговор Фиделя с теми самыми диссидентами и их вопросы друг другу. Создавая картину, режиссёр беседовал как с диссидентами и их женами, так и с представителями правительственных кругов. С самим же Фиделем Стоун провёл в общей сложности 30-часовое интервью. В 2006 году американские власти оштрафовали съёмочную группу фильма за «нарушение экономического эмбарго» против Кубы, чем вызвали насмешки по поводу «цены свободы слова».
