MSNBC host Nicolle Wallace was up close and personal with former Gov. Sarah Palin (R-AK) when she worked for the late Sen.