I used double sided paper like they did and decided that I would make the edges prettier. I didn't reinforce the bottom of the bag because I know that the hat is very lightweight and it's not necessary.
I used a purple sheer ribbon that I purchased at the Dollar Tree awhile ago and purple tissue paper. The hat fit perfectly in the bag. I printed these cute labels from here.
Again, the tutorial can be found here.