Der Song stammt von Isaac Hayes und David Porter und der Titel soll entstanden sein, als Porter bei einer Aufnahmesession ins Badezimmer ging und Hayes zurief: "Hold on, I'm coming!" Geschrieben haben die beiden den Song für Samuel David Moore und Dave Prater, die ihn 1966 auf ihrem Album "Sam & Dave" veröffentlichten. Das erfolgreiche Soul-Duo galt damals als richtungsweisend und stürmte die Charts, auch mit Songs wie "Soul Man" und hat viele Musiker inspiriert.