Dont think of paint brushes in the sky, so literal. It is a creative agency, think of painting with clouds, with a plane that writes in the sky etc
Something fresh, creative and simple. It needs to represent communications consulting, visual productions, fresh thinking, non traditional.
Think about how people see an amazing sunset and are stunned and stop doing and just watch it, thats the idea with the work, we create things that make people stop and pay attention. They see things in a new way.
Think the words made up of clouds, maybe a plane has drawn the text in the sky, somehow using a bird or sun etc.
Thinking we may place the image on a sky background or blue background so the logo text needs to be in a bold colour i.e red, or orange