Some new alien designs. The story might be that they have been gone for a few millenniums (for them it's like a few decades) and have come back to earth, their holiday planet or something, to find that it's been populated with humans. And the character that I imagine them having personality wise is this sort of disgust for humans, believing they are far superior to mankind, almost aristocratic or godlike, and that they want to get rid of us. They are much taller than an average man, like 2 - 2.5 meters.
Some WIP (work in progress) /development shots for the above images: