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