"Deed I Do" was composed by Fred Rose with lyrics by Walter Hirsch in 1926. The song was introduced by vaudeville performer S. L. Stambaugh and first recorded by Al Lentz's Dance Orchestra on November 3, 1926. Ben Bernie's subsequent recording popularized it widely, and it became a top ten hit for both Ruth Etting and Johnny Marvin in 1927. Rose, who later became a towering figure in country music as co-founder of Acuff-Rose Publications in Nashville, wrote the tune during his early career producing pop and jazz hits. The song is a lighthearted, swinging number with a catchy, memorable melody and a rhythmic bounce well suited to both vocal and instrumental interpretation. Its concise form and accessible harmony made it adaptable across big band and small combo settings. "Deed I Do" has endured as a genuine jazz standard, recorded by hundreds of artists over the decades. Notable versions include Benny Goodman's 1926 recording with Ben Pollack and His Californians, Ella Fitzgerald's 1963 rendition with the Count Basie Orchestra arranged by Quincy Jones, and even an informal rehearsal by John Lennon and Paul McCartney during the Beatles' 1969 Get Back sessions. On AllSolos, the tune appears on Diana Krall's 1995 album All for You, featuring solos by Krall on piano, Russell Malone on electric guitar, and Paul Keller on acoustic bass.