For this project I used a tutorial for a galaxy shirt from the website Auto Straddle -- I also used it once before to make a galaxy sweater. This is a DIY that I really enjoy doing -- obviously, or I wouldn't have done it twice.
Pay attention to the type of shoes that you are buying. They should be able to have paint on them without causing any problems. I had a little bit of trouble with trying to get them to bleach well, but I'm also inpatient and didn't leave them as long as I probably should. Also, If you don't want to get any paint on the rubber part of the shoes, you should cover them with painters tape before you create your galaxy.