"Gamzedeyim Deva Bulmam" şarkısının hikayesi, Kemani Tatyos Efendi'nin yaşadığı hüzünlü bir aşk öyküsüne dayanır. Hikayenin özeti: Tatyos Efendi'nin, kendi cemaatinden bir kızla çocukluktan beri süren bir aşkı vardır. Kızın ailesi aniden Erivan'a göçünce onlar kavuşamaz. Tatyos Efendi, sonradan başka biriyle evlendirilir. Sevdiği kız, otuz yıl boyunca evlenmeyip onu bekler ve sonunda İstanbul'a döner. Tatyos Efendi, yoksulluk içinde yaşarken ölür. Cenazesinde, eski sevgilisinin bıraktığı bir zarfta, "Gamzedesin devan benim, garip kuşsun yuvan benim" gibi dizeler bulunur. Bu hikaye, Tatyos Efendi'nin ölümünden sonra ortaya çıkmıştır. Hikayenin kurgusal unsurlar içerebileceği de belirtilmiştir.