The New York mayor's new super PAC isn't the first time he's tried to change things nationally and around the world.