بعد ذلك التقى بالأستاذ الراحل جمال مرادني الذي علمه الكثير من فنون الموسيقى بالشكل الصحيح وكذلك علمهُ النوتة الموسيقية ووقف بجوارهِ كثيرا، وكان عبد المجيد عبد الله في ذلك الوقت يغني أغاني الموسيقار وطلال مداح.
وكانت أغنيته "حن الغريب" أكثر الأغاني استماعًا في عام 2020 في المنطقة على المنصة.
ولمحبي عبدالمجيد عبدالله اخترنا لكم فيما يلي أشهر أغاني عبدالمجيد عبدالله حققت له شهرة كبيرة ونسب مشاهدة عالية.