You do need a strong color on the wall, but what is on your walls now is too muddy. Consider S.W. coastal plain. It will be a better backdrop for your leather furniture.

Different throw pillows would also add a lot, as well.

I think this color goes with your rug and all and all brightens the room.