This was a super easy project. To start, lay the cushion on top of your new fabric and cut around it. You want to leave enough fabric so that it will cover the sides as well. To keep it looking fairly clean, I like to leave enough fabric so that I can fold it over before I staple it so that you don't see the cut edge. Staple on one side and then staple on the opposite side. Do that again for the other two sides. Make sure that the fabric is pulled tight, otherwise you will be left with wrinkles.
So there you go! Super easy DIY. I might end up painting it some day. There is paint splatter on the wood and its chipped in spots. But this will do for now. Happy Monday!