Su cuarto álbum, "King", debutó en el número 1 del Billboard Hot 100 en 2006, vendiendo 522.000 copias en una semana, sus mejores ventas hasta ese momento.