
Madonna’nın “True Blue” albümünde yer alan “Open Your Heart”, aslında Gardner Cole ve Peter Rafelson tarafından “Follow Your Heart” adıyla Cyndi Lauper için rock and roll tarzında bir şarkı olarak yazılmıştı. Ancak şarkı Cyndi Lauper’e hiç sunulmadı. Şarkının orijinal ismi “Follow Your Heart” Kaliforniya’da bulunan aynı adlı bir yemek restoranından gelmektedir. Söz yazarı Gardner Cole, Follow Your Heart restoranında çalışan bir garsona aşıktı ve bu durum şarkıya ilham oldu. 2003 yılında yayınlanan “ The Billboard Book of Number 1 Hits” kitabında Gardner Cole şarkının yazım sürecinden şöyle bahsetti: “Peter ve ben genellikle çok hızlı söz yazarız. Ama bir nedenden dolayı bu şarkı bizi hit olarak etkilemedi ama yine de şarkıyı bırakmadık. Neredeyse bir yıl boyunca üzerinde çalışmaya devam ettik ve Tanrıya şükür bitirdik.”
Gardner Cole’un menajeri Madonna’nın ekibiyle çalışıyordu ve Madonna’nın yeni albümü için materyal aradığı haberini alınca “Follow Your Heart” ile beraber toplam üç şarkıyı değerlendirmeye sundu. Madonna’nın o dönem menajerliğini yapan Freddy DeMann, şarkıyı duyunca Madonna için uygun bir hit olabileceğini düşünde ve bir kadın tarafından seslendirilen demo versiyonun sunulmasını istedi. Gardner Cole, o dönemde kız arkadaşı olan Donna De Lory’den şarkıyı seslendirmesini istedi ve bu demo Madonna’ya sunuldu. Donna De Lory ismi size tanıdık gelecektir. Bu demo kaydı sonrasında Donna De Lory, uzun bir süre (1987 – 2007) Madonna’nın back vokali olacak isimlerden biri olacaktı. Madonna, “Follow Your Heart” şarkısı o dönemde kaydettiği şarkılarla aynı tarzda olmadığı halde yine de kabul etti ve şarkının sözlerini değiştirdi, prodüktör Patrick Leonard ile kendi tarzında düzenledi ve şarkının ismini “Open Your Heart” olarak değiştirdi. Böylelikle şarkı “True Blue” albümüne dahil edildi ve 19 Kasım 1986 tarihinde albümden 4. tekli olarak yayınlandı.