Walkin' Blues by Cee-Lo Green is in the key of G Major. It should be played at a tempo of 84 BPM. This track was released in 1991.