Winter Newborn...what to do when going out?

Get the baby a little winter hat, and some socks or booties. That is all you need in addition to the fleece liner. And don't dress the baby too warmly, that fleece thing keeps them snug as a bug!