Free-agent center Julius Randle, fresh off a career season with the Lakers, agreed to a two-year, $18 million deal to join the New Orleans Pelicans, league sources tell ESPN.