Стихи, послужившие основой для этого романса, написал в середине XIX века поэт Аполлон Григорьев под впечатлением от выступлений знаменитого цыганского хора гитариста и композитора Ивана Васильева. В его солистку Стешу поэт был страстно влюблен и посвятил ей два стихотворения: "Цыганская венгерка" и "О, говори хоть ты со мной, подруга семиструнная". Васильев объединил их, сочинил музыку, а впоследствии кто-то добавил припев "Эх, раз, еще раз!". Как-то в парижском ресторане "Ёлки-палки" этот романс услышал в исполнении Алеши Дмитриевича знаменитый шансонье Шарль Азнавур. Маэстро романс "Две гитары" и пение Алеши так понравились, что он придумал свой вариант.