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

أصدر ملحم عدة ألبومات خلال مسيرته المهنية وبعضها "إنتي مشيتي"، "بدي حبك"، "ممنونك أنا"، "علواه"، و "يا شمس غيبي غيبي".

شارك ملحم في العديد من المهرجانات عالمياً، ولا يمكن أن ننسى أداءه المتميز في مهرجان قرطاج الدولي.