The former baseball star called his ex-fiancee “the hardest worker” and the “greatest live performer” on the planet while appearing on Martha Stewart's podcast.