"Yine Bir Gülnihal"i Dede Efendi'ye bir gecede besteleten güç padişah Abdülmecit'in Batı müziği karşısında ezikliğidir. Eser bestelenmeden bir gün önce Abdülmecit bir Avrupa ülkesi muhtemelen Avusturya'dan gelen ziyaretçilerin vals müziğini ve danslarını seyreder ve Dede Efendi'ye "Ne yazık ki bizim böyle bir müziğimiz yok" der. Buna içlenen Dede Efendi rivayete göre o sıralarda yeni bulduğu ve adı yine eşinin adı ile aynı yani Gülnihal olan bir kadın için bu şarkıyı yazıp besteler.