השירים של דנה חודרים גם למצרים וירדן השכנות ומעוררים סערה ציבורית. הקצב, המוזיקה והמלים (חלקן בערבית, חלקן ג'יבריש) סוחפים את הקהל המצרי, שמכיר את דנה כ"סעידה סולטנה". שוק של קלטות פירטיות מתפתח בקהיר: לפי הערכות, הופצו במצרים יותר מ - 5 מיליון קלטות פירטיות. כשמתברר במצרים שהזמרת הסקסית היא למעשה טרנסקסואל יהודי, מתפתחת שם תאורית קונספירציה, על פיה נשלחה דנה מטעם שלטונות ישראל וה"מוסד" כדי להשחית את הנוער המוסלמי. שלטונות מצרים מחרימים את כל קלטות "סעידה סולטנה" אולם המכירות משגשגות בשוק השחור.