"[4] The lyrics include Jordan's trademark use of comedy: Walkin' with my baby she's got great big feet She's long, lean, and lanky and ain't had nothing to eat She's my baby and I love her just the same Crazy 'bout that woman 'cause Caldonia is her name The verses conclude with the refrain: Caldonia!

[7] Jordan performed the song in two films: Swing Parade of 1946, probably targeting white viewers and Caldonia (Astor Pictures, 1945) which appeared to be for a black audience.

[13] In 1976, Muddy Waters performed the song with The Band at the group’s final billed concert with original guitarist Robbie Robertson, The Last Waltz, along with Bob Margolin and Bobby Charles.

[14] In 2013, it was added to the U.S. National Recording Registry's list of songs that "are culturally, historically, or aesthetically significant, and/or inform or reflect life in the United States".

The shriek on the Jordan record "sounds eerily like the vocal tone Little Richard would adopt" in addition to the "Jordan-style pencil-thin moustache".