I found this great tutorial to make these puckered pillows from Thrifty and Chic another awesome D.I.Y. blog. This was a pretty easy project. To see the full instructions for this project you can click on the link above.
Here is the original pillow from Thrifty and Chic.
Basically you mark where you want your puckered spots to be and then pinch about a 1/2 inch around the point and tie it up. Continue this across the fabric and that is about it.
Now it fits the couch perfectly.