Well, the Water is Wide is also known by two other names, or has ties to them. Some of the verses get swapped around. Look under
Those two are alternate songs/titles. You might check in the search engines for other locations with the same names. Here's another Waly, Waly. Here's another with some of a history of the song Leslie Nelson's site - Waly, Waly.