Good Questions: Paint Color with this Vintage Sofa?

Hey AT, My husband and I just bought a house a couple of months ago and we were lucky enough to get a lot of the previous owners rather quirky furniture thrown in with the deal. We would love to keep this sofa (purchased in 1973) in our living room but I am having a hard time choosing a color for the wall behind it...

...We painted it once already but I wasn't happy with the results. I would like to try a dark gray or navy blue but my hubby is reluctant. Any suggestions would be greatly appreciated.

I have enclosed a picture (taken when we first saw the house) since it was taken the wallpaper is no longer there and we removed the carpet to reveal the hardwood floors.

Many Thanks, Claire

(Note: Include a pic of your problem and your question gets posted first. Email questions and pics with QUESTIONS in subject line to: newyork(at)apartmenttherapy(dot)com)