DIY leather paper bag clutch

The first time I saw Anve´s leather lunch bags last year, I was sold. I wanted one, I still do. Jill Sander has brought it back for her FW2012 collection, so this bag is here to stay. A few people have now done tutorials on how to make one. Check them out at Le Fanciulle and All The Good Girls Go To Heaven. The only thing they haven´t figured out is the clousure. Velcro, anyone?