Listen to Have You Ever Felt That Way online. Have You Ever Felt That Way is an English language song and is sung by Earl Hines and His Orchestra. Have You Ever Felt That Way, from the album Classic Jazz - The Encyclopedia of Jazz - From New Orleans to Harlem, Vol. 51, was released in the year 2013. The duration of the song is 3:05. Download English songs online from JioSaavn.