Egyptian Magic has become a glossy magazine darling, combining a rare mix of darkhorse cool and celebrity cachet.