Former House Speaker Newt Gingrich and civil rights leader Al Sharpton will join Education Secretary Arne Duncan on a tour of four cities to highlight the Obama administration's efforts to reform public education, spur innovation and discuss challenges facing America's school systems.