Suggestions for re-covering this chair?

I would like to purchase this chair, but, recover the cushions. I have a brown leather couch and a sage shag rug. The chair will be placed beside a wooden Victrola. I wouldn’t mind a pop of color with the chair. Any suggestions?

OR, if someone could find me this chair (for around the same price, and in the Detroit area), but, with color (not black), I would be a happy girl.