You should be able to change the subtitles in the same menu... weird...

Tip: Try "The Core Media Player". It rules!