Willie Eugene Bailey, known professionally as Bill Bailey, was an American tap dancer. The older brother of actress and singer Pearl Bailey, Bill was considered to be one of the best rhythm dancers of his time and was the first person to be recorded doing the Moonwalk, although he referred to it as the "Backslide," in the film Cabin in the Sky (1943), starring Ethel Waters, Eddie "Rochester" Anderson and Lena Horne.