It wasn't in game, but it's the lyrical version of the world map theme.
http://www.youtube.com/watch?v=_kZZvU0gWtY
*edit*
Also you said it was going to be in four parts, but when are they usually done? I don't regularly listen to it but scrolling through, the others look like they're just whenever, not a definitive time frame.