[2] The Astaires also recorded the song on April 19, 1926, in London with George Gershwin on the piano (English Columbia 3968 or 8969).

[2] The song provided the music for a famous dance sequence by Eleanor Powell in the movie Lady Be Good.

Having rerecorded it as a duet with Diana Krall in 2018 for their duet album Love Is Here to Stay, he currently holds the Guinness World Record for the "longest time between the release of an original recording and a re-recording of the same single by the same artist".

[3][4] "Fascinating Rhythm" inspired the riff to the 1974 Deep Purple song "Burn".

[5] The 1926 Astaire/Gershwin version and a 1938 version by Hawaiian steel guitarist Sol Hoʻopiʻi have both been added to the Library of Congress's National Recording Registry of "culturally, historically, or aesthetically important" American sound recordings.