Art Tatum had an incredible ear. A famous legend is that on demand, someone could throw a random combination of coins on a hard surface, and the legendary pianist was able to tell what combination of pennies, nickels, dimes, and quarters were thrown.
His famous rendition of Tiger Rag perplexes even the most seasoned concert pianist.