The song is much older than Baez,
I seem to remember there are 4 stanzas, Baez sings only the last 2 :

His Kitty sailed away from him to far and distant land
And when he asked a goodbye kiss
She said oh no, shake hands

   Out in the wide world Kitty, pretty Kitty
   Out in the wide world Kitty
   Far across the sea

When Kitty left, she said she'd write
He promised her the same
But his adress somehow got lost
And she forgot his name


Will try to onearth the first two