Tras firmar con Columbia Records en 1982 compuso "Midnight Love" al tiempo que intentaba sobreponerse de su adicción a la cocaína.