And while appearing on Monica Lewinsky 's podcast Reclaiming, she reflected about the split, 'It was horrible and sad and it broke my heart, and it took me years to recover'