Memphis, Hayes signed on as a session-man at Stax Records in 1964. His first session was for The Great Otis Redding Sings Soul Ballads (released on Volt Records, a Stax subsidiary). He and lyricist David Porter became a formidable songwriting team at Stax. Hayes and Porter bonded with the soul duo Sam and D