I've heard Clementine sung to "Guide Me O, Thou Great Jehovah", "Ode To Joy" (Beethoven) and one of Henry Clay Works songs, I forget which one.
I like the first, myself. Improves two songs. We had a thread recently on scurrulous verses to Clementine. Try the Forum Search.
Blessings,
Barbara