"Nazende Sevgilim Yadıma Düştü" ifadesinin hikayesi, Azeri şarkıcı Reşit Behbudov'un İkinci Dünya Savaşı sırasında Kırım'daki bir konserinde genç bir kıza aşık olmasıyla başlar. Behbudov, görevi gereği kısa süre sonra başka bir cepheye gitmek zorunda kalır ve sevgilisini geride bırakır.