It plays in Alexandria while you, as Zidane, 'search for the princess'. It's just after the mock battle between Zidane and Blank for which you are rewarded money (and possibly a Moonstone) if you please the nobles and Brahne.

I don't dislike it, but the standard of this game's soundtrack is so high that it doesn't particularly stand out either.