Getting VLC to work with East Asian characters

VLC is a great media player as it plays most media files. However, it isn't perfect. Handling non-English characters seems to be one of its weakness. I always have problem with its play-list, as it displays symbols instead of proper characters. I alway thought it is the problem of VLC as other players handles the same file just file. Yesterday, I was playing with the appearance setting on Ubuntu, and change the default font to Deja-vu San, and to my surprise, this also fix my VLC problems. Now, files with East Asian characters are rendering as it should be.