Macy Gray released "The Letter" in 1999. The same year, Sam & Dave released "Soul Man".

Comment on the parts you think sound alike.