La banda grabó su álbum debut "Contraband" a finales del 2003, siendo las grabaciones un proceso complicado por los constantes problemas de Weiland con las autoridades por las drogas, y su sentencia a tomar rehabilitación.