Már az 1987-ben megjelent The Lion and the Cobra című lemezéért Grammy- díjra jelölték és többszörös aranylemez lett, mégis a három évvel későbbi albumán szereplő Nothing Compares 2U című dala hozta meg a világsikert az ír származású Sinead O'Connor számára.