علاقة العندليب بناصر لم تكن مجرد علاقة بين زعيم وطنى ومطرب شهير، بل تجاوزت ذلك بمراحل عديدة.. قدم العندليب بصوته 12 أغنية ذكر فيها اسم ناصر مباشرة أو كلمة (ريسنا).. اللقاء الأول الذى جمع بين ناصر وحليم. قال عنه العندليب: كان فى مجلس قيادة الثورة عام 1953 فعندما صافحت عبدالناصر لأول مرة شعرت بأننى أمام شخصية جذابة جداً. وأنه ككل الضباط الأحرار بسيط خفيف الدم يعرف جيداً ما يقول ويعرف جيداً ما يفعل. امتد اللقاء نصف ساعة. قال عبدالناصر لحليم: أنت ابن لهذه الثورة، لذلك تعامل العندليب مع الثورة وتفاعل معها وكأنه صوتها وابنها الذى خرج من رحمها. التفاصيل في النسخة الورقية