Contraband fue lanzado en junio del 2004, alcanzando el puesto #1 en la lista Billboard de álbumes, #11 en el ranking británico y #2 en el australiano.