4 Most Iconic Celebrity Halloween Costumes of All Time — Revealed! Since we're only less than three weeks away from November 1, here's the rundown of top four best celebrity Halloween costumes of all time.