Kim Is Totally Famous

When did Kim K. get so famous that she causes a pap frenzy when she just goes out shopping?

Was it:

A) The sex tape.
B) The reality tv show.
or
C) The fact that she always goes out in public looking perfectly made up and camera-ready?