En 1978 Waits también hizo su primer cameo en un largometraje, "Paradise Alley", en el papel de un pianista, y contribuyó a la banda sonora con los temas «(Meet Me in) Paradise Alley» y «Annie's Back in Town».