Wade in the Water.
It's a negro spiritualist song from way back.
It's been covered many times and in different styles.
My favourite version is the one in the vid and an instrumental version by the Ramsey Lewis Trio.
Edit:
http://en.wikipedia.org/wiki/Wade_in_the_Water