Reuters - Baseball star Alex Rodriguez of the New York Yankees and his wife, Cynthia, have broken up, according to the New York Daily News, amid media speculation that he has been seeing pop star Madonna.