True Colors (álbum)
A finales del año 1986. Cyndi Lauper se estableció como una de las artistas más vendidas del mundo. Su primer álbum de estudio She's So Unusual, fue certificado 4 veces platino por la Recording Industry Association of America y recibió la certificación de diamante en Canadá por ventas superiores a 1 millón de copias, convirtiéndola en la primera cantante en lograr tal hazaña en aquel momento. De acuerdo con Bill bordo revista de la industria musical estaba mirando los próximo pasos de la cantante ansiosos de saber si podría mantener el éxito de su álbum debut.
Hole in My Heart (All the Way to China)
Para 1988, Cyndi Lauper se encontraba componiendo temas para su nuevo álbum que sería lanzado el año siguiente, bajo el nombre de "Kindred Spirit", pero fue cancelado. Un año más tarde Lauper lanzó el álbum, con el título definitivo: A Night To Remember. ""Hole in My Heart (All the Way to China)"" no fue incluida en la mayoría de los formatos del álbum. Sólo se incluyó en la edición japonesa como bonus track y en la edición japonesa de "Twelve Deadly Cyns...and then some" y "The Great Cyndi Lauper.