Entre tanto, en la lista European Hot 100 Singles de Billboard, "Illegal" debutó en la posición nº86, pero en las dos siguientes semanas ascendió de manera exitosa, apareciendo en la segunda semana el puesto nº25.