Lyrics:

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, there's something in the way you held me
But there's not much left to hold onto anymore
Madalena, there's something in the way you held me
But there's not much left to hold onto anymore