First recorded by jazz trombonist Kai Winding and his Orchestra in 1963, it was covered by both soul singer Irma Thomas and The Rolling Stones in 1964.