وثق مقطع فيديو نادر الظهور الأول للفنان عبد المجيد عبدالله الذي يعود لعام 1983. وأظهر الفيديو الفنان محمد عبده وهو يقدم الفنان عبد المجيد عبدالله للجمهور على المسرح، وبدا واضحًا للفنان محمد عبده أن الأخير سيكون له مستقبل زاهر .
وحظي الفيديو بردود فعل واسعة من الجمهور عبر “تويتر”، مشيدين بكلمات محمد عبده له من جهة، ومؤكدين بأن الفنان حقق ما أراد وأضاف للفن السعودي والخليجي والعربي الكثير خلال مسيرته الفنية . ويعتبر ظهور الفنان عبد المجيد عبدالله في الفيديو هو الأول له في مشواره الفني نحو الاحتراف.