Rather than applying paint, it's done by removing dirt.

Check-out this very creative form of guerilla marketing that actually Microsoft has employed in the UK. Thanks to Church Relevance.com.