"Romance" salió a la venta internacionalmente el 19 de noviembre de 1991, y vendió más de 400 000 copias en sus primeros 10 días.