En septiembre de 1997 publica su sexto álbum de estudio, Butterlfy, un disco mucho más cercano a los estilos urbanos del hip-hop y el R&B, que le lleva a alcanzar de nuevo el número 1 de las listas. Honey, el primero de los singles, se convierte en su 12º número 1 en las listas estadounidenses, certificándose disco de Platino.