Carrie Underwood surprised kids in the choir of Nashville's Andrew Jackson Elementary School during a rehearsal before they performed at CMA Fest last month.