I finally have pictures of the 10th Anniversary disc, and will list catalog numbers for this item. It took me a while to get to my mom's, I'm sorry (don't worry about the star sticker, it's something my mom does to mark her collection). Below are pictures of the 10th Anniversary disc, all the pictures I could possibly take. Here are your catalog numbers for reference and searching (no, "Fanora Meherio" is not on this disc, but "Alech Taadi" is, under the title "Police Chase" without FX):
Publishing Co.: Elementary Entertainment Enterprises
Barcode: 8 885092 048732
Best of luck!!!
Also, here is a link to all of the soundtrack versions available in 1997. It confirms what I suspected before - the promos are the singles, and the "special edition" is the rubber case edition. Fifth Element promos and special editions