I Went To This Car Wash And They Applied It With A Paint Brush. Is That A Good Way To Apply It?

Sure, there are many methods to apply tire shine. Spraying directly on the tire would be the worst because it usually blows on the paint & then it's a pain to remove. We normally apply it with applicator sponges.

For your tires to look their best you will want to clean the sidewall & rims before tire shine. Wesley's Tire Bleach works great & any "SAFE" wheel cleaner for the wheels. Try to avoid cleaning HOT wheels.