Once the script is finished (last we heard Daniel Logan is writing it), they do concept art, or maybe even while the script is being written. For purely visual stuff as this, the concept art is as important as the script to pitch the movie.
There's also that concept art by whatitsname (one of the guys that has worked for Ridley) that was leaked a while ago. People were saying it was for Alien 5 but I doubt that.