Yes, that's it -- the lumberjack song Jeri posted has the same tune as the sea song I am remembering, but it's KINGS! "We're KINGS of the Western Ocean, it's plain to see we are, we've left our mark on many a barque...
And it doesn't seem to be in DT.
Blessings,
Barbara