El álbum "Contraband" fue lanzado en junio de 2004 debutando en el #1 en la cartelera de Billboard, #11 en la cartelera de álbumes británica, y #2 en Australia.