ولكن تظل تجربته مع العملاق محمد وردي هي الأبرز في مجال الثنائيات الغنائية التي اشتهرت في زمان ما.
أغنية أول حكاياتنا تعتبر أغنية أول حكاياتنا من أجمل الأغاني التي أدَّاها المغني والمُلحّن السعودي عبد المجيد عبد الله، ولاقت رواجًا كبيرًا في جميع أنحاء العالم العربي، حيث وصلت الأغنية إلى أكثر من 13 مليون مُشاهدة على يوتيوب حتى الآن، وهي من كلمات الشاعر تركي، وألحان طارق محمد، ومن توزيع عصام الشرايطي، وإيقاعات إبراهيم حسن، وقد تم إنتاجها وتوزيعها في شركة روتانا، حيث إنَّها من ألبوم عالم موازي، وحملت الأغنية كلمات تُلامِس القلوب والمشاعر، وهذا ما جعلها أقرب إلى قلب المُستمِع وساعد في انتشارها بصورة كبيرة في الآونة الأخيرة.
.