El 6 de marzo de 1986, durante una conferencia de prensa sobre la cinta "Shanghai Surprise" realizada en el Kensington Roof Gardens de Londres, Madonna confirmó que se encontraba trabajando en un nuevo álbum llamado "Live to Tell", que eventualmente sería renombrado como "True Blue".