It's so cool hearing that song again! It used to be one of my favorites when I was a kid. The name of the song is, "Kaze", "Wind". I still love it and the words are great. It's basically about losing someone and going for a long walking journey and trying not to feel the sadness. Along the way something keeps catching the singer's attention, but when he turns around there is nothing but the wind. This is the version that made the song famous, though, by The Folk Crusaders.
Here is Kuwata Keisuke, the leader of the wonderful band Southern All Stars, singing another version.
Here are some other old, wonderful Japanese songs:
Kanashikute Yarikirenai (Such Sadness That I Can't Go On), also The Folk Crusaders.
Imujin-gawa (Imujin River). Also featuring The Folk Crusaders, singing a translation of a famous Korean song.
And another walking song: Kaeri Michi (The Walk Home), by another favorite group when I was a kid, Alice.
And for my favorite television show when I was a kid, a lone walking samurai named Kogarshi Monjiro. Here's the show's theme song. Take a look at his walking gear... THAT'S UL! And that's how Japanese really dressed for their long distance walks (there was almost no wheeled transport in those days in Japan).