I think you're famous when Letterman asks you to come be interviewed on his show.
I mean when I go home sure I see people who know me at the grocery store, blockbuster, Mall, Bar ETC ETC.... and I have people ask me all the time .... "did you dance, or did you go to M-A High school" it just means I've lived there a while and did a few things that got my face known.