אחרי המהפכה הרומנית ב-1989, רומניה הביעה התעניינות בשליחת נציגות לתחרות. רומניה ניסתה לעשות את הופעת הבכורה בתחרות ב-1992, אך נתקלה במספר בעיות כלכליות אשר מנעו את היכולת ליטול חלק בתחרות. רומניה ניסתה להצטרף לתחרות שוב ב-1993, אך היא לא עברה את הסינון הראשוני שהיה באותה שנה למדינות חדשות שביקשו להצטרף לתחרות. במסגרת הסינון הראשוני שבע מדינות התחרו אחת בשנייה בתחרות שנקראה "העפלה למילסטריט", בתקווה להיות אחת משלוש המדינות שתקבלנה את הניקוד הגבוה ביותר, דבר שיקנה להן כרטיס כניסה לתחרות ב-1993.