J.J. Redick has agreed to a two-year, $26.5 million deal with the New Orleans Pelicans.