By far the easiest way to attach Christmas lights to brick is to use brick clips. Inexpensive and widely available - such as ...