It was first introduced by Cliff Edwards, Fred Astaire and Adele Astaire in the Broadway musical Lady Be Good. The Astaires also recorded the song on April 19, 1926 in London with George Gershwin on the piano (English Columbia 3968 or 8969).
A large number of recorded versions exist. One of the rarest recordings is one by Joe Bari (a pseudonym of Anthony Dominick Benedetto, later better known as Tony Bennett) for Leslie Records in 1949 and issued as catalog number 919 with "Vieni Qui" as the flip side.
GERSWIN: Swanee. Nobody but You. I'll Build a Stairway to Paradise. Do It Again. Fascinating Rhythm. Oh, Lady Be Good. Somebody Loves Me. That Certain Feeling. the Man I Love. Clap Yo' Hands. Do Do Do. My One and Only. 'S Wonderful. Strike Up the Band. Liza. I Got Rhythm. Who Cares? Rhapsody in Blue. Rialto Ripples. Impromptu in 2 Keys. Preludes (3). Melody No. 17. Rubato. Novelette in 4ths. Jasbo Brown Blues. Merry Andrew. 3/ 4 Blues. Promenade. 2 Waltzes in C
Sep 01, 2012; GERSHWIN Swanee. Nobody But You. I'll Build a Stairway to Paradise. Do It Again. Fascinating Rhythm. Oh, Lady Be Good. Somebody...