Talking about remembering just by listening, I can remember most of the melody just by listening to it just once (its not uncommon for a music teacher like me...) but as for the lyrics, Im getting worse, day by day, especially when I understand the language more. (It sounds weird, but the more I know the language, the more I cant remember it easily...)
However I do agree that Japanese language is a very special language. And I find Japanese language one of the most beautiful languages which Ive encountered. Thats why I want to learn it and its culture as well. The things that they teach the young japanese about community and love is really beautiful. The language tells it all - about respect, love and friendship, their quotes, their culture...