Perry grabó varias veces con Hines, incluyendo "Body & Soul" en 1935.