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