I don't know why I didn't think of a staple gun before. The last time I tried to do this, I used glue, and I failed epically. So here we go. I didn't buy enough for the whole thing cause I wanted to make sure it was actually going to work this time. The cushions will be no problem, though. It's just a matter of me getting to motivation to pull out the sewing machine and sit down and get to work. But! I was thinking of making the cushions a color instead of black. What do you think? Also, I decided to just not care that the sides are a different color. I can't take the thing apart, and I didn't want to cover the wicker, as it seemed like a lot more work, and I know I would have done it sloppily. =P Also, I you may have noticed I finally got a rug :) It looks ugly in the pictures, but it's actually very nice in real life.