Preheat your oven to 375 degrees fahrenheit.
On a cutting board, roll out the crescent roll dough, and press the seams together.
Use a pizza cutter to divide the crescent roll sheet into 8 strips.
Fold each strip at half, and wind a crescent strip around each hot dog.
Place onto a parchment lined baking sheet, and bake for 10 minutes, until a light golden brown.
Take the cheese, and slice in half, then in half again. You want wide enough sections to press a mini star cookie cutter into, and they need to be about 1/2 inch thick to go onto the skewer.
Cut out star cheese shapes using a miniature star cookie cutter.
Run a skewer through each hot dog, and add a cheese star to the top.
Serve with your favorite toppings.