هر چقدر کار هدیه تهرانی روی پرده سینما می‌گیرد، حاشیه‌هایش هم زیاد می‌شود. نشریات به دنبال کردن خبرهای او علاقه نشان می‌دهند، او تمایلی به مصاحبه نشان نمی‌دهد. کار خبرسازی در مورد او به جایی می‌رسد که ظرف یک سال 8 بار خبر ازدواج و طلاق او با افراد مختلف منتشر می‌شود. سال‌ها بعد تهرانی درباره این ماجراها می‌گوید اگر من در عالم واقع بخواهم ظرف یک سال چند ازدواج داشته باشم چطور می‌توانم با 10 نفر در یک سال ازدواج کنم و بعد طلاق بگیرم. اصلا از لحاظ زمانی امکان پذیر نیست که من از یک نفر طلاق بگیرم زمان شرعی «عده» را بگذرانم بعد دوباره ازدواج کنم؟ آن هم 10 بار در یک سال (نقل به مضمون)

در این مدت تا دلتان بخواهد هدیه تهرانی به نوشته نشریات زرد، زن این وآن شد، یکی از این شوهر ها علی انصاریان مدافع وقت تیم فوتبال پرسپولیس بود. تهرانی حتی حوصله تکذیب این خبرها را هم نداشت ، خودش می گفت، تکذیب کنم که چه بشود؟ فردا بردارند تیتر بزنند هدیه تهرانی خبر ازدواجش را تکذیب کرد.(نقل به مضمون)

در این دوره حاشیه‌ها دست از سر او برنمی‌دارند، اما گاهی خودش هم برای خودش حسابی حاشیه می‌سازد. روی کار آمدن دولت نهم و حضور اسفندیار رحیم‌مشایی در راس سازمان میراث فرهنگی و گردشگری، بزرگترین حاشیه عمر این بازیگر را رقم می‌زند.

او تصمیم می‌گیرد نمایشگاه عکسی با موضوع آب برپا کند و رحیم مشایی هم قول می‌دهد که اسپانسر این نمایشگاه باشد، انتشار عکسی از او و رحیم‌مشایی که کنار هم در یک سالن اجرای برنامه نشسته‌اند، باعث می‌شود شایعه‌های زیادی در مورد ارتباط این دو نفر روی زبان‌ها بیفتد، حتی برخی پای عقد موقت را وسط می کشند و می گویند رحیم مشایی، او را صیغه کرده.