La compañía discográfica Interscope Records publicó "No Doubt" en los Estados Unidos el 13 de marzo de 1992, a través de la descarga digital; cuatro días después, se puso a la venta en el mundo en este mismo formato.