WMG / Nightwish (Band)

The "wandering man telling his story" from "Song of Myself" is Snufkin.

Given things said in interviews, it is not a stretch to assume that "the first thing I ever heard" in Tuomas's case would be the Moomin anime.

---