Trav'ling lady, stay awhile
Until the night is over
I'm just a station on your way
I know I am not your lover
Well I lived with a child of snow
When I was a soldier
And I fought every man for her
Until the nights grew colder
She used to wear her hair like you
One of the many references to being a soldier in Cohen’s songs. 
 Some others: 
 
 The Partisan 
 Field Commanded Cohen 
 The Captain 
 Story of Isaac 
 Last Year’s Man 
 First We Take Manhattan 

Winter Lady