Although Autumn Leaves is often played in the key of G minor, it was originally played in A minor. I have chosen the the key on B minor as I think it is quite guitar friendly.