بهمن بابازاده خبرنگار حوزه موسیقی در کانال تلگرامی خود نوشت: در 34امین سالگرد درگذشت هایده، از خواننده های قدیمی و سرشناس ایران، می‌خواهیم از قصه عشق و دلدادگی یکی از بزرگترین دیکتاتورهای تاریخ جهان، صدام حسین، به هایده بگوییم.
تاریخ‌نگاران درباره این عشق داغ و قدیمی نوشته‌اند: «شاه در الجزایر قراردادی با صدام حسین امضا کرده بود. صدام حسین به ایران آمد و در شب‌هایی که در تهران بود یک شب در یکی از برنامه‌هایی که در کاخ برپا شده بود هایده و مهستی در برابر او برنامه اجرا کردند. زیبایی و صدای هایده توجه ویژه صدام حسین را به خود جلب کرد. بر اساس روایت رسانه‌های آن زمان صدام مسحور زیبایی و صدای هایده شد. صدام حسین پس از بازگشت، هایده و مهستی را به عراق دعوت کرد. اهدای هدایای گران قیمت و استقبال گرم او از این دو خواهر جنجال‌های زیادی در رسانه‌ها ایجاد کرد. از همان زمان این رفت و آمدها و معاشرت ها، بیشتر و بیشتر شد. به مرور پس از انقلاب و با عزیمت هایده از ایران، این موضوع به اتمام رسید.»
روایت‌های تایید نشده‌‍ای از پیگیری، تماس و تلاش های هایده در سرنوشت برخی اُسرای جنگ تحمیلی مطرح شده است و هر کدام از آن‌ها در حد همین «روایت» باقی مانده‌اند.
هایده در روز 20 ژانویه 1990 میلادی برابر با 30 دی ماه 1368 خورشیدی، فردای اجرای کنسرت در باشگاه کازابلانکا در حومه سان فرانسیسکو، کالیفرنیا، درگذشت.
فشار خون بالا و سکته اصلی‌ترین دلایل درگذشت او عنوان شده‌اند.
هایده در گورستان وست‌وود در لس‌آنجلس با حضور هزاران نفر از ایرانیان مقیم آمریکا به خاک سپرده شد.