Have you tried handmade watercolors? Some of them have these really cool color shifts and perfect for a night sky.
>> SUPPLIES <<
Trinity Stamps – A7 Spring Birch Die
Trinity Stamps – Simply Sentimental: Thanks
Hydracolour – Winter Frost Sample Set : Shimmery Sparkle Handmade Watercolor Sample Card