Las críticas fueron mixtas, y "Nine Lives" inicialmente se cayó por las cartas, a pesar de que tuvo una larga vida en las listas de éxito y logró el platino doble vendidos en los Estados Unidos, impulsado por sus singles, "Falling in Love (Is so Hard on the kness)", la balada "Hole in My Soul", y el crossover-pop éxito "Pink" (el cual ganó un premio Grammy en 1999 a la Mejor Interpretación Rock por un Dúo o Grupo con Vocal, su cuarto).