Perdido Originally by Duke Ellington and His Famous Orchestra, Sarah Vaughan - Orchestra under the direction of Norman Leyden Released on Rockin' in Rhythm - A Tribute to Duke Ellington (2010)