I am also looking for the lyrics to Deep Blue Sea. The last time I heard the song was at my high school variety show in 1961. These are the only words I can remember.

Deep blue sea Willie, deep blue sea
Storms are raging where the winds blow free
Deep blue sea Willie, deep blue sea
It was Willie what got drownded in the Deep blue sea

Ten thousand women worshiped him
and it was said that he
Loved everyone but cared for none
He loved the deep blue sea

I would love have the lyrics to the song to use with my students at school. I would also like to know the history of the song.   Thanks, DJ