לצד הקריירה המתפתחת כחברה ב'להקת הנח"ל', לא ידעה ירדני ארזי שתצליח למצוא בשירותה הצבאי גם את שאהבה נפשה; מפקד הלהקה דאז, עמוס טל שיר, ששמו הוא עצמו אנקדוטה מוזיקלית, הפך במהרה לבן זוגה, והשניים אף נישאו בשנת 1972, כשהייתה בת 20 בלבד.
על אף שהחליטו להתגרש שש שנים אחר כך, שמרו השניים על קשר חברי ואף שיתפו פעולה מקצועית בהמשך דרכה של שלישיית שוקולד מנטה מסטיק, ממנה פרשה ב־1978. במסגרת תוכנית הספיישל המרגשת, עלה טל שיר לשידור וסיפר על סיפור האהבה המתקתק: "זה לא היה פשוט כי הטלפון היה בלובי של הבניין, ירדנה אמרה לי עשר פעמים ביום 'מה שאמרת זה לא נכון'. היינו נשואים מעט מאוד זמן, החיים המשותפים שלנו היו די קצרים".
בתגובה, שיתפה ארזי: "הייתה לעמוס חברה, והרגשתי כמו ג'וק על ידה וזה הרס אותי, אז הייתי מטרידה אותו בטלפון בלילות, הוא עד היום לא יודע את זה. עמוס זה חבר לחיים, אני יודעת עד היום שאם אפול אחורה, הוא זה שיתפוס אותי. כשהכרתי את נתן בעלי, היה לי ברור שאם הוא לא יסתדר עם נתן, זה לא ילך. למזלי הם נדלקו אחד על השני".