While it's true that certain conditions must be taken into consideration, it's the type of paint one uses on painted brick that will produce a great result.