حيث أن ملحم عقد قرانه عام 2008 على إبنة الرئيس اليمني السابق علي سالم البيض، في زفاف أسطوري في مجمع "البيال” في بيروت.

لكن ملحم حينها كان مغرماً بلبنانية تُدعى تيما خليفة وهما على علاقة منذ الـ 2006.. لكن ملحم اختار الزواج من تماني خصوصاً أنها إبنة شخصية نافذة، إلا أنه بقي على علاقته السرّية بـِ تيما.

وقال الموقع أن ملحم عاد وتزوج تيما في شهر آب / أغسطس من العام 2013، إلا أن تماني علمت بزواج زوجها الثاني وأجبرته على طلاقها.

وبحسب "الموقع " أن ملحم تعرض لضغوطات كبيرة من عائلة زوجته اﻷولى ورمى يمين الطلاق على تيما، على أن يبدأ بتنفيذ معاملات الطلاق الرسمية خلال الأيام المقبلة.

ولم يصدر من ملحم حتى الآن نفي أو تأكيد لهذا الخبر !!