Walking through the streets of Amsterdam 
Half a pack of kreteks in my hand 
The rain smells like a woman 
That I knew long ago 
And I hope she’s happy 
Hope she’s doin’ grand 

The cyclones never seem to get this far 
They die out off the shores of Zanzibar 
And at night I watch the storm clouds 
Lighting up the sea 
And I wonder if she ever thinks of me 

Madalena 
There’s something in the way you held me 
But there’s not much left 
To hold onto anymore 

I’m older now 
My hair is turning gray 
A fixture at this crumbling café 
And I’m haunted by the memories 
Of the man I used to be 
‘Cause he took your love 
And threw it all away 

And Madalena…