Su tercer álbum en Columbia Records, "Born to Reign", publicado en el 2002, fue una decepción, en comparación con las ventas de sus álbumes anteriores, y, después de un despido rápido, "Greatest Hits", que casi no fue anunciado a todos, fue relegado por la compañía.