Contraband fue lanzado en junio del 2004, alcanzando el puesto #1 en la lista "Billboard" de álbumes, #11 en las listas británicas y #2 en las australianas.