O vídeo de “Illegal” foi gravado na Cidade do México, em outubro de 2006, durante uma pausa na Turnê Oral Fixation. A filmagem durou um dia inteiro, onde foram convidados alguns fãs mexicanos da cantora. Jaume de Laiguana e Shakira foram os co-diretores do vídeo.
Shakira aparece com um vestido vermelho e outro bege, inspirados nos anos 40, e com um look mais loiro, como a namorada de um boxeador.
Ela lembra dos bons tempos de sua relação, onde são mostrados carinhosamente no ring de box.
No final do vídeo, aparece o suposto namorado de Shakira, que já não estão mais juntos. Ele ganha a luta e, sem se dar conta da presença de Shakira, outra moça sobe no ring e ele a beija. Ele avista Shakira, que ferida, caminha em direção à saída.