"Yine Bir Gül-nihal Aldı Bu Gönlümü" şarkısının hikayesi şu şekildedir: Bu eser, Dede Efendi tarafından Sultan Abdülmecit'in isteği üzerine, batı müziğine yakın bir tarzda bestelenmiştir. Olayların gelişimi şu şekilde gerçekleşmiştir: - Fransa'dan gelen bir grup müzisyen, Osmanlı Sarayı'nda konser verdi. - Sultan Abdülmecit, bu konseri beğenerek, batı müziğinden etkilenmiş ve Dede Efendi'den daha fazla bu tarzda eserler üretmesini istemiş. - Dede Efendi, Abdülmecit'in bu isteğini yerine getirmek için bir gecede "Yine Bir Gül-nihal Aldı Bu Gönlümü" şarkısını besteledi. - Şarkı, vals ritmiyle yazılmış olup, ilk olarak Fransız müzisyenlerin konserinin ardından icra edildi. - Şarkının çalınması sırasında davetliler dans etmeye başladılar ve bu durum Sultan Abdülmecit'in memnuniyetini sağladı. Bu eser, Osmanlı'da bestelenen ilk vals olarak kabul edilir.