One of Ellington's first hits from 1926, this moderate two-beat features a classic Bubber Miley plunger trumpet solo, as well as great ensemble writing for all sections. "East St. Louis Toodle-oo" can be done with tuba or string bass.