El sello discográfico Sire Records publicó «Papa Don't Preach» como el segundo sencillo oficial del álbum "True Blue" el 11 de junio de 1986.