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