Many politicians have been caught cheating over the years, but what about Sarah Palin? Although there's never been any solid proof that the former governor of Alaska cheated on her ex-husband, Todd Palin, before their messy divorce in 2019, rumors of infidelity have swirled.