"Hot Stuff", written by Mick Jagger and Keith Richards, was recorded in March, October and December 1975 during the Black and Blue sessions, and is heavily influenced by the disco/funk sounds of the day, with Charlie Watts laying down a heavy drum pattern accompanied by Ollie E. Brown on percussion, Bill Wyman adding a funky bassline, and extensive use of the Wah-wah pedal by guest guitarist Harvey Mandel, formerly of Canned Heat. Mandel plays the lead guitar parts on the song and was one of the guitarists in consideration for replacing the departed Mick Taylor's slot as the Stones' lead guitarist, a position eventually filled by Ron Wood. Billy Preston plays piano on the recording and contributes backing vocals along with Richards and Wood. The video, however, features Wood on guitar playing Mandel's part.
The second and final single from Black and Blue (following the worldwide top 10 hit "Fool to Cry") "Hot Stuff" was not as successful as its predecessor, reaching #49 in the United States. Despite the relative failure of the single, however, the band would continue to explore the disco/funk sounds heard on the recording with later albums and singles - their next single, the disco-infused "Miss You", would reach the top position in the US two years later.