Das Album war das erste Duran-Duran-Album, das die Band als Trio, bestehend aus Simon Le Bon, Nick Rhodes und John Taylor, veröffentlichten, nachdem Andy Taylor und Roger Taylor ausgestiegen waren. Das gestaltete die Aufnahmebedingungen schwierig.
Produziert wurde das Album von Duran Duran zusammen mit Nile Rodgers. Einige Gitarrenpassagen auf dem Album wurden noch von Andy Taylor eingespielt, die restlichen von dem Produzenten Nile Rodgers und dem Gitarristen Warren Cuccurullo, der im Anschluss an die Plattenaufnahmen zunächst als Tourmusiker bei Duran Duran spielte und später festes Bandmitglied wurde.
Zwei Lieder des Albums sind nach Alfred-Hitchcock-Filmen benannt, der titelgebende Song Notorious (englischer Originaltitel des Films Berüchtigt) und Vertigo. Der Titel Hold Me sollte ursprünglich Rope heißen (auch ein Hitchcock-Film, deutsch Cocktail für eine Leiche), nachdem es eine Instrumental-Demo dieses Namens nicht auf das Album schaffte.
Rezeption
Sassan Niasseri merkt im Magazin Rolling Stone an, dass das Album Notorious Duran Duran ins Schlittern brachte, weil aus „Poppern“ keine „Funk-Musiker werden durften“. Das Album würde erzählen, „wie Superstars in den 1980er Jahren, orientierungslos geworden, mit der Wahl eines berühmten, aber möglicherweise unpassenden Produzenten ins Schlittern geraten“ seien.[2]