"Notorious" sería lanzado en noviembre de 1986, alcanzando la posición 16 en las listas británicas y 12 en las listas estadounidenses.