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