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