Sexual Healing (englisch für Sexuelle Heilung) ist ein Lied von Marvin Gaye aus dem Jahr 1982, das von ihm, Odell Brown und David Ritz geschrieben wurde. Es erschien auf dem Album Midnight Love und wurde am 30. September 1982 veröffentlicht.
1981 zog Gaye von Los Angeles über Honolulu nach London, er kämpfte mit der Angst vor der ihn erwartenden Strafe wegen unterlassener Unterhaltszahlung. Wie in seinen Memoiren beschrieben, fühlte er sich sowohl ungeliebt als auch respektlos von seiner Heimat behandelt.
Nach einem Treffen mit seinem Freund Freddy Cousseart zog Gaye ins belgische Ostende, dort versuchte er, seine musikalische Laufbahn mittels eines neu unterschriebenen Vertrages bei Columbia Records fortzusetzen. Nach seinem Drogenentzug ging er auf Tournee. Als ihm nach dem letzten Konzert eine Melodie im Reggae-Stil als Ohrwurm in den Sinn kam, fertigte er in Belgien mit seinem Keyboarder Odell Brown und dem Rolling-Stone-Kritiker David Ritz, mit dem Gaye auch befreundet war, die Rohfassung von Sexual Healing an. Durch pornografische Comics fühlte Gaye sich inspiriert, den Songtext zu erweitern.
1984 behauptete Cousseart, dass er den Song allein geschrieben habe, und verklagte Gaye darauf. Die Verhandlung konnte in den Vereinigten Staaten durch Gayes Tod nicht beendet und Coussearts Aussage nicht bewiesen werden.
Sexual Healing wurde in Ohain, Belgien bei der Midnight Love-Session 1982 aufgenommen. Der leise Teil des Backgroundgesanges stammt von Harvey Fuqua, einem frühen Mentor Gayes, und auch Gordon Banks sang im Hintergrund. Als Instrumente verwendete man für die Drums einen Roland TR-808, einen Synthesizer und eine Rhythmusgitarre.