Bob Dylan
Lonesome River Edge
I held her hand on a cobblestone corner
I kissed her lips by the river bridge
I said goodbye... night train rolling
On a lonesome day, by the lonesome river edge

But that's not the one I was thinking of..