I've had so much response on Pinterest over this pin (well, "so much response" for me, anyway!), that I wanted to share what I did to make it. I even hesitate on calling it a pattern because it's so darned easy!
This was the headband I made for the prototype:
And a few snapshots of the process:
I'm just writing up some quick directions and will post the pattern hopefully by the end of the week.