At the last minute I decided to actually paint a background instead of just using a photoshop gradient. Basically I just used a bunch of random splotch and cloud brushes, and then a cool "toothbrush" brush that does good spatter markers for the stars.