A music video for “Sexual Healing” was shot, depicting Gaye singing in a smoky nightclub with four female dancers behind him.