A presidential candidate changing churches is hardly unusual. Jeb Bush, Scott Walker, and Rand Paul have all aligned themselves with different faiths throughout their lives.