Müzeyyen Senar'ın Atatürk ile ilk karşılaşması 19 Aralık 1936 tarihinde gerçekleşmiştir. Bu anı, Senar tarafından şu şekilde anlatılmıştır: Eşi Ali Senar işten yeni gelmiştir ve eve bir saz üstadı olan Nubar Tekyay gelir. Tekyay, Müzeyyen Senar'a "Mustafa Kemal Paşa seni dinlemek istiyor, hazırlan, Dolmabahçe Sarayı'na gidiyoruz" der. Hazırlık ve yolculuk sonrası saraya varılır ve Yaver'in eşliğinde içeri girilir. Senar, Atatürk'ü görünce "dizlerinin bağının çözüldüğünü" ifade eder. Atatürk, Senar'a "Gel kızım, yanıma otur" der. Daha sonra Yaver'e "Hanımefendi, eşinizle birlikte beni takip eder misiniz" denmesi üzerine, Senar ve eşi takip edilerek bir banyoya götürülür. Berberlerin saçını kestiği Senar, bu durumu "Bir rüya alemindeydim" şeklinde anlatır. Senar, bu karşılaşmadan sonra Atatürk tarafından dört kez daha davet edilmiş ve bu davetlerde şarkı söylemiştir.