I listen to WBGO the public jazz radio from Newark NJ every time I'm driving my car.
Today I've listened song Hernandez Hidaway and I want to know the performer of that song, album and where I can get that record(prefere vinyl).
Marakenetz. Go to allmusic.com and search for the title under songs. There are quite a few listed under that title. Narrow it down and then go to Border's or somewhere you can listen to samples of the tune and confirm the artist.

I remain,
I looked up that title on www.allmusic.com and it turned up a bunch of responses for a song called "Hernando's Hideaway". Unfortunately, it looks like it was a standard that was covered by a bunch of different artists. Check it out and see if you recognize any of them.