When was the song “What Did the Deep Sea Say” released by Dave Alvin?

The song What Did the Deep Sea Say was released in 2001, on the album “Public Domain: Songs From the Wild Land”.

What Did the Deep Sea Say

Oh captain tell me true
Does my sailor sail with you
No he does not sail with me
He sleeps on the bottom of the sea

What did the deep sea say
Tell me, what did the deep sea say
It moaned and groaned
And it splashed and it foamed
And it rolled on its weary way

He promised he'd write to me
His promise he never kept true
Never a word from my sailor have I heard
Since he sailed on that ocean blue

What did the deep sea say
Tell me, what did the deep sea say
It moaned and groaned
And it splashed and it foamed
And it rolled on its weary way

Well a beautiful rose every day
I placed on the crest of the waves
I said "Take it please
And let the pedals fall
Upon his watery grave"

What did the deep sea say
Tell me, what did the deep sea say
It moaned and groaned
And it splashed and it foamed
And it rolled on its weary way

What did that deep sea say
Tell me, what did that deep sea say
It moaned and groaned
And it splashed and it foamed
And it rolled on its weary way