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