I'm an Errand Girl for Rhythm is a contrafact of I Got Rhythm, composed by Nat King Cole. Originally titled I'm an Errand Boy for Rhythm, the song was written for Cole's King Cole Trio during the 1940s, fitting into the group's repertoire of light, rhythmic jazz material built on familiar harmonic frameworks. The earliest known recording dates from 1943, captured on AFRS Jubilee broadcast number 51, with a studio version later released on Capitol Records in 1954. The gender-adapted title, I'm an Errand Girl for Rhythm, came into use through cover recordings by female artists. As a contrafact based on I Got Rhythm changes, the composition employs the ubiquitous rhythm changes progression while overlaying Cole's original melody and lyric, which playfully declares devotion to swing and rhythm. The song remains a lesser-known entry in the jazz repertoire rather than a widely performed standard, kept alive primarily through tribute projects honoring the King Cole Trio's legacy. On AllSolos, the tune appears on Diana Krall's All for You (1995), her album-length dedication to the Nat King Cole Trio. That recording features transcribed solos by Russell Malone on electric guitar and Krall on piano, capturing the intimate, small-group interplay that characterized both the original trio's sound and Krall's homage to it.