The couple decided to paint the exterior brick in Benjamin Moore’s Regent Green, which subtly shifts tones based on available light (some neighbors have mistaken it for black).