"Sexual Healing" is a song recorded by American singer Marvin Gaye from his seventeenth and final studio album, Midnight Love (1982). It was his first single since his exit from his long-term record label Motown earlier in the year, following the release of the In Our Lifetime (1981) album the previous year. It peaked at No. 3 on the Billboard Hot 100 (Gaye's final top 10 hit) and is listed at number 198 on Rolling Stone's list of 500 Greatest Songs of All Time. "Sexual Healing" is written and composed in the key of E-flat major and is set in time signature of common time with a tempo of 94 beats per minute. Background In the winter of 1981, Marvin Gaye had relocated to Ostend, Belgium, following the end of a European tour amid problems with the Internal Revenue Service and the end of his second marriage. Struggling with depression and cocaine addiction, Gaye had agreed to move to Ostend on the advice of longtime resident Freddy Cousaert. While in Ostend, Gaye began to curb his drug use and recover from his depression, partaking in Ostend's beaches. Gaye also began cutting ties with his longtime recording label, Motown, following the release of In Our Lifetime, an album he did not consider finished. He said that he would never record with Motown again, and accused it of betraying his creativity. While still with Motown, Gaye had received offers from labels including I.R.S. Records, Arista Records and Elektra Records; afterward, he sought to make a deal with CBS Records after they offered him a contract. CBS agreed to sign him and help clear his financial debt, and spent a year negotiating. In the meantime, Gaye needed spending money, so Cousaert set him up with a month-long England tour between June 13 and July 1, 1981. The tour was called "A Heavy Love Affair Tour 1981", named after his song "Heavy Love Affair", from In Our Lifetime. After returning to Belgium that July, Gaye performed two shows at Ostend's Casino Kursaal on July 3 and 4, 1981. The tour's commercial and critical success further renewed Gaye's musical confidence. Production At the end of the tour, two of Gaye's musicians, Gordon Banks and Odell Brown, had decided to stay in Ostend as Gaye had been planning on new musical material after being exposed to reggae music while in England. With Brown and Banks, Gaye