If you had a decal for a brick, and someone who didnt have that specific decal joined the server, does that person download the decal, so that he is able to see it? Because if you can, I was thinking of making a "t3H R00lZ" decal, and putting it on a brick near the spawn of a map.
