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