في عام 1999 تمكن عبدو شريف من الغناء في دار الأوبرا المصرية أمام حشد من جماهير أسطورة الأغنية الرومانسية العربية الكلاسيكية المصرية عبد الحليم حافظ، وهو النجاح الذي حدى بالدولة المصرية إلى اعتباره الابن الشرعي لنهر النيل، وتلقيبه "بالعندليب الجديد"، إشارة إلى "العندليب الأسمر»"عبد الحليم حافظ.