I have some mp3 files with tag information (title, group, year, album, etc) in Hebrew. I don't know what encoding is it, but definitely not UTF-8, because Rhythmbox shows gibberish istead of the information. I want to change the encoding to UTF-8. I tried EasyTag, but it seems to not do what I want.
By the way, Nautilus recognize file names properly.

How do I accomplish encoding change?