This is one of my favorite jazz songs, this version of Perdido, written by Duke Ellington. This version is arranged by Count Basie and sung by Sarah Vaughn. A heavenly combo.
Here is a video of Vaughn singing it, but with another arrangement. I don’t like it as much.