Fue con su segundo álbum, "Don't Be Cruel", con el que logró el éxito masivo, ingresando a las diez primeras posiciones, sobre todo gracias al sencillo "My Prerogative".