I made this yesterday. It's just a roll of paper towels and some fabric I got from Hobby Lobby. I got about 1 2\3 yards of fabric (better safe than sorry), but you can get as much you need.
I hot glued gun mine, in beginning and then rolled it and glued it again. Then I pushed in the corners and glued it shut.
The headbands fit perfect