يحرص الفنان عبدالمجيد عبدالله على اختيار أجمل الأغاني وأعذب الألحان من خلال البوماته الغنائية وهو يقوم حاليا بتجهيز الأغنيات المناسبة لألبومه الجديد، حيث أنه يفضل بين أكثر من عشرين أغنية جديدة لطرح الأفضل منها في الألبوم ولم يستقر عبدالله حتى الآن على الأغنيات التي سيطرحها في الألبوم الذي يتعاون فيه مع عدد من أبرز الشعراء والملحنين وسوف يتم حسم الامر خلال عدة اسابيع. وقدم عبدالله مؤخرا أغنية منفردة جديدة تعاون فيها مع اشعار الشيخ هزاع بن سلطان آل نهيان، وألحان العراقي وليد الشامي، وحملت عنوان «ارضى وعيش»، وقدم عبدالله من خلالها النصائح المتعددة للرضا والعيش على الرغم من مرارة الموقف ».وتأتي الاغنية الجديدة «ارضى وعيش» بعد مجموعة من الاغنيات المنفردة التي قدمها سابقا، وكان آخرها، اغنية «هات من الآخر» من كلمات خالد المريخي وألحان محمد أبو دلة والتي حققت انتشارا ونجاحا كبيرين، اهلته للفوز بجائزة افضل مطرب عربي لعام 2012 ضمن جوائز مهرجان تايكي الذي اقيم في الاردن نهاية العام الماضي وكانت ضمن غاني "ميني ألبوم" الذي ضم اربع أغنيات من إنتاج شركة روتانا. ومن بين هذه الأغنيات أغنية "لو يوم أحد" وهي أغنية على العود حظيت بشعبية كبيرة على موقع "يوتيوب"، وهي من كلمات فهد المساعد وألحان سهم. أما الأغنيات الثلاث الأخرى فهي "حلم" من كلمات الأمير تركي بن عبدالرحمن وألحان طارق محمد، وأغنية "احكي بهمسك" من كلمات العالية وألحان سهم. وتعاون عبدالله في مشواره الفني المتميز مع كبار الملحنين الخليجيين المعروفين منهم الراحل الكبير طلال مداح الذي لحن له ألبوم كامل حقق له نجاح جيد خاصة أغنيات (الحب قسمه ونصيب) و (عندك خبر) وغنى أيضا من ألحان الفنانين / عمر كدرس وسراج عمر ومدنى عبادى وسامى إحسان وجميل محمود ومحمد المغيص وطلال باغر وصالح الشهرى وعبدالرب إدريس وممدوح سيف وخالد الشيخ، كما قدم عبد المجيد إحدى أغنيات الفنان السعودى الكبير طارق عبد الحكيم القديمه وهي آغنية (أبكى على ما جرالى يا هلى) وحقق بها نجاح كبير، كما قدم مجموعة من أغنيات الفنان السعودى الكبير الراحل فوزى محسون وأيضا حقق من خلالها شهرة كبيرة مثل أغنيات (سبحانوا وقدروا عليك) و(بشرّونى عنك) و(روح أحمد الله وبس) وظهر اسم عبد المجيد عبد الله كملحن ولأول مره بصوت غيره في ألبوم المطرب أصيل أبوبكر الذي طرح في منتصف عام 1996 م وكانت أغنية بعنوان (أعجبك) من ألحانه وكلمات محمد القرنى. كما تعاون مع أبرز الشعراء ومنهم إبراهيم خفاجى وبدر بن عبدالمحسن وعبدالرحمن حجازى ومحمد العبدالله الفيصل وياسين سمكرى ونجيب بطيش وسارى ومحمد القرنى وسعود بن عبد الله وخالد الفيصل وأسير الشوق وغيرهم ويدل تعاونه مع هذه الصفوة على حرصه الشديد على تقديم اروع الاعمال الغنائية .