En 1989, el artista español Tino Casal grabó una versión titulada "No fuimos héroes", incluida en su último álbum, Histeria, antes de fallecer.
Las letras se inspiraron originalmente después de que el cantante principal Philip Oakey leyó una historia fotográfica en una revista para adolescentes.
Originalmente concebido y grabado en el estudio como solista masculino, Oakey se inspiró en la película A Star Is Born y decidió convertir la canción en un dúo conflictivo con una de las dos vocalistas adolescentes de la banda.
Los tecladistas Jo Callis y Philip Adrian Wright crearon partituras de sintetizadores para acompañar las letras.
Como se acordó que el video de «Open Your Heart» se veía "barato y desagradable", Virgin encargó un video promocional mucho más elaborado y costoso para «Don't You Want Me».