No vídeo de No Creo podemos ver uma mudança no look de Shakira, já com cabelos castanhos.
O vídeo foi dirigido por Gustavo Garzón. Como na maioria dos vídeos de Garzón para Shakira, neste se faz uma ironia à sociedade e aos esteriótipos sociais.
Houve rumores que esta canção seria o primeiro single de Shakira para o álbum Donde Estan Los Ladrones, no lugar de Ciega, sordomuda, já que algumas cenas de No creo foram incluídas no vídeo de Ciega, Sordomuda.
O vídeo foi adicionado ao canal oficial de Shakira no Youtube no dia 22 de junho de 2020. Assista:
