En 1991 recibieron la oferta de Interscope Records para grabar su primer disco, llamado No Doubt, que fue lanzado en 1992.