Here's a very quick and easy how to - short on pictures, but you can do it!

 

I covered a lampshade and someone asked me how I did it.  These are the instructions I sent to them:

 

I did a trial and error thing and you can too.  I used a burlap-type lampshade that goes on a small lamp.  I didn't have directions, so I just "winged" it.  Using a bolt of fabric that I got at a yard sale last year for about a $1, I rolled the old shade on the fabric until I had an estimate of the fabric to use.  I did it wrong the first time!  I will use that cut of fabric for something else some day.  Then, I basically rolled the shade across the fabric, applying glue to the old shade itself and pressing the fabric onto the glue with my hands as I went rolled the shade across a large, appropriately sized piece of fabric.  When I came to the same spot where I had started, I trimmed a "seam" leaving the raw edges showing and overlapping the starting fabric.  Then I ran a bead of glue on the seam and spread that on the raw edges with my fingers to keep it in place and hide any potential fraying that may have occurred if I had not used the glue.  I used a white craft glue to attach the fabric to the shade.  As I had left the top and bottom a bit too long, I wrapped the excess fabric to the inside of the shade on the bottom and top edges  (I had to clip the fabric on the top edge on the inside so it would fit properly), added glue to the shad inside edges as I went, then applied clothespins to the top and bottom edges until the glue dried, then I trimmed the fabric  on the inside of the shade.  After that was done, I got out some ruffly stuff and my trusty mini-glue gun and put that on the top and bottom edge.  Lampshade done.  I'm sure there are more professional directions, but that's how I did it.

P.S...the lamp is on a table with a basket and two pumpkin shaped (but made
of wire) candle holders at the landing of my stairs.  My stairs go up four
stairs, turn, and then go up about 12 more.