When my Nicky was younger, he used to do that... I thought it was cute too, how he could walk backward toward me just as good as he could walk forward lol. I think it is a puppy thing cause Nicky is now 3 and he doesn't do that anymore, but he does LOVE to walk backward to get to my feet to lay on them.
Nicky has turned into a feet lover... lol he loves to lay on, lick and just be by feet, especially mine. A few other people have asked me why he does that, I always say that he just likes feet. It doesn't bother me I am used to it.