Well here are some stages in the making of the design ,
part1
part2
So as you can see it was actually very simple, only somewhat time consuming.
And Toni, I never learned to do pixel art either, I just srew around a bit and think 'hey that might look nice'. So it's usually pure luck .