"Chyna Doll" se lanzó en enero 26 de 1999 y debutó en la posición número 1 en las listas de Billboard 200, el cual vendió 173,000 copias en su primera semana.