From Elissa in Dubai to Ruby in Muscat, the 2000s had MENA stars living in low-rise jeans. Sequins, belts, and bold prints turned every concert, set and screening into a style snapshot of the era.