Gray living room. Charcoal sofa with curved armrests in microsuede, curved black wood condole table with drawers, polished chrome floor lamps, fireplace with an off-white mantel with marble insert, taffeta silk striped drapes, black iron forged curtain rod, antique finished distressed mirror, gray walls, solid wood under oil flooring, white traditional trim work.
Here's a living room with a dark blue/green behind a charcoal sofa. If you like this room it's because it's heavily styled. Take away everything except the sofa and the wall colour, and you would not give this space a second glance. The problem with choosing wall colours first, is now you have to run around trying to find accessories/carpets/furniture to match them. Decorate FIRST. Then choose paint colours.