Albumet var det sista som keyboardisten och låtskrivaren Eric Stefani medverkade på, vilket gjorde att sångaren Gwen Stefani skrev mestadelen av låttexterna på Tragic Kingdom. Albumet sålde i 16 miljoner exemplar och nådde första plats i Billboard 200.