This was written by Allen Toussaint under the name Naomi Neville and was released in 1963, reaching No 61 in America. It became the title track of Redding’s debut album in 1964.
This is a snippet from a live performance on Ready Steady Go in 1966, when Redding appears to get the lyrics mixed up.