Katy Perry was completely unrecognizable in her Halloween costume this year – she dressed up as Hillary Clinton with a full mask of prosthetics!