In 2013, Bloomberg infuriated Democrats by paying for television ads attacking Sen. Mark Pryor (D-Ark.), one of a handful of Senate Democrats who helped defeat legislation to expand background checks for gun purchases.