I began with some designs that looked good as a sketch, but when I started with the line-art failed for different reasons. For example this design was in balance as a sketch. But when I started with the line art I lost the balance in the design:


After a few failed designs I had some success:
Even after I added the lineart:
For this page I was inspired by an artist called Drew Struzan, that made some amazing poster and album cover designs: