Duke Ellington What album by Duke Ellington had Happy feet the original on.? This was the days of the big band sound and I have searched his discography with no luck None of them did. Paul Whiteman recorded the song “Happy Feet” by Jack Yellen & Milton Ager in 1930 on the Columbia (2164-D) label. [...]