When I was in the BYU Choirs, we sang “Praise to the Man” to an alternate tune. I later learned that this tune is to the Christmas song “Star of the East”, which was actually the original tune. Only later, it was set to the tune in the hymnbook, “Scotland the Brave”.
The following is an SATB arrangement with piano. Enjoy!