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