"'Tain't What You Do (It's the Way That You Do It)" is a song written by jazz musicians Melvin "Sy" Oliver and James "Trummy" Young. It was first recorded in 1939 by Jimmie Lunceford, Harry James, and Ella Fitzgerald, and again the same year by Nat Gonella and His Georgians. The "shim sham" is often danced to the Lunceford recording of this song.