The moonwalk is famously associated with Michael Jackson, and there's no public information about him being taught the move by anyone else.
It's possible that Bill Bailey has incorporated the moonwalk into his comedic routines as a tribute or parody, but it's not a dance move that's closely linked to his career.