I first played this piece - brand new at the time and as yet unnamed - in Koblenz, Germany. I told the audience that night that I would name it after them. My dear, departed friend John Prine told me a few years later that he was stationed at a US military base in Koblenz in the mid-60's.