El video musical para "Illegal" fue rodado en La Ciudad de México el 17 de octubre del 2006, durante un corto descanso del "Tour Fijación Oral", entre conciertos en México y Guatemala.