Sin embargo, la fama le llegaría en 1989 cuando lanzó su mayor éxito "Nothing Compares 2 U" que se añadiría en el disco que puso a la venta en 1990 "I Do Not Want What I Haven't Got", mucho más comprensible que el anterior.