SI.com's Jon Heyman is reporting, according to sources, that the Yankees are interested in free agent first baseman Mark Teixeira, even with the signing of CC Sabathia.