For me, them being a celebrity doesn't have much of anything to do with it. If I see any cute guy, on the street, at the mall, or wherever, I'm gonna want to see their feet. But celebrities are often cute guys, so it makes sense I'd want to see their feet too.
There may also be something to the "want something you can't have" aspect of things.