"Perdido"
is a jazz-song composed by Juan Tizol and was first recorded on December 3, 1941 by Duke Ellington. In 1944, Ervin Drake and Hans Lengsfelder were enlisted to write lyrics for the tune.

The song was not usually sung with the Ellington band, the exception being Ella Fitzgerald on her 1957 album Ella Fitzgerald Sings the Duke Ellington Songbook. Later, many others recorded the song, including Sarah Vaughan, Dinah Washington, Art Tatum, Quincy Jones, the Charlie Parker Quintet, and Erroll Garner.

The melody can be heard in Woody Allen's Another Woman from 1988.

"Perdido" is Spanish and simply means "lost". The song refers to the resort town of Perdido in the Florida Keys.
===================
http://en.wikipedia.org/wiki/Perdido_(song)