I heard this song some time ago and really liked it; it's from their 2010 album titled the same, "I Learned The Hard Way." This is more soul music than southern soul, but it's all good. Check out southern soul artist Lee Fields in the beginning and throughout the video.
Watch Sharon Jones & the Dap-Kings tonight on Michael Buble's Christmas Special, 8pm on NBC.
Southern Soul Paradise