[user51442]

"foo" occurs in the lyrics to Cab Calloway's 1939 Jumpin' Jive, as in this clip, also featuring fabulous tap dancing from the Nicholas Brothers: https://www.youtube.com/watch?v=_8yGGtVKrD8