The New York Yankees were interested in Kyle Tucker before he was traded to the Chicago Cubs, and now the All-Star outfielder could be headed to free agency.