MSNBC's Nicolle Wallace is a brand-new woman when she decides to go makeup-free. But it's not very often, as Wallace, who once co-hosted "The View," usually wears makeup for her on-camera work.