Caetano Veloso
The song has also been recorded by Caetano Veloso on the album "Nights of the North".