بحكم عمل والده، يلتقي ماجد المدني بالكثر من الفنانين والنجوم العرب. فالوالد أحمد المدني ملحن معروف في السعودية ولديه علاقات وطيدة مع أشخاص من الوسط الفني العربي، وعندما يُرافقه ماجد في الحفلات والمناسبات يتعرف هليهم ويوطّد علاقته بهم.
آخر لقاء لماجد قبل Arab Idol كان مع الموسيقار ملحم بركات في عشاء عمل حيث ألتقى التحية عليه والتقط صورة تذكارية معه.
ماجد أكد أن فخر له التعامل مع الموسيقار ملحم بركات بعد إنتهاء مشوار Arab Idol وفي حال بدأ يُحضر لأغنياته، على غرار محمد عساف الذي لحّن له ملحم أغنية "شو بتخبرونا" في بداية مشواره الفني ضمن ألبوم "عساف".