La compañía discográfica Sire Records publicó «Open Your Heart» como el cuarto sencillo de "True Blue" en los Estados Unidos el 12 de noviembre de 1986.