Para aprovechar este éxito, Interscope ofreció a la banda la ayuda extensa con su tercer álbum, "Tragic Kingdom", bajo la división de Trauma Records, compañía que No Doubt firmó con ella.