La compañía discográfica Maverick Records, en asociación con Warner Bros., publicó "Something to Remember" en algunos países europeos los días 2 y 3 de noviembre de 1995, mientras que en los Estados Unidos y Canadá se puso a la venta el 7 del mismo mes.