I have a Twitter Question!?

How do you make your tweet show up on their wall if you tagged them in it? Do they have to be fallowing you to show up or for them to see it?