I 1989 ga hun ut sitt selvtitulerte debutalbum . Singlen fra albumet ble en verdenshit i 1990, og fikk en Grammy Award for beste «Best Rock Vocal Performance, Female».