That was weird - it was going with the beat of my music for the entire song and hypnotized me. anyway, looking much, much,
much better
Also reworked the walking animation a bit.
gotta still do it for the actual walk animation.
Seems like you're missing a keyframe where he lifts up his foot behind him.
What's making it look like one foot is dragging, as Joseph noted, is that there's a column of legness that almost never moves. It just wiggles a bit, but for the most part looks to be the same entity. Seems like one leg is standing in the same place for far too long.