"Perdido" is a jazz standard composed by Juan Tizol and was first recorded on December 3, 1941 by Duke Ellington. However, it is their January 21, 1942, recording of the song on the Victor label, that is regarded as their original recording. In 1944, Ervin Drake and Hans Lengsfelder were enlisted to write lyrics for the tune. The melody can be heard in Woody Allen's Another Woman from 1988. "Perdido" is Spanish and simply means lost, but also sloppy or undecent. The song refers to the Perdido Street in New Orleans.