Después de tres éxitos seguidos de Rufus Thomas, en 1965 Sam & Dave firman para el sello y sacan otra serie de éxitos, incluyendo "Soul Man" y "Hold On, I'm Coming".