Paint Your Shoes?

I saw this tutorial on spray painting your old shoes to give them new life. (These cool yellow ones used to be black.) I thought hmmm...I could do that. Lindsay from Southern Lovely also spray painted a belt. I wonder if it would work to spray paint a purse?