He told the New Zealand Herald in 2017 his first visit to Aotearoa was "real pinch yourself kind of stuff", performing shows in festivals halfway around the world and hanging out with international and local comedy legends - "I watched Kill Bill with Bret [McKenzie] from the [Flight of the] Conchords."
Now 40, Howard has ascended to the top of the comedy world, with Britain's The Telegraph describing him as "one of the most successful stand-ups of his generation".
British newspaper The Sunday Times says Howard "has grown darker, angrier and more satirical on stage. His sets deal with everything from foreign policy to his fear of death, and he rages as much as he teases."
His Palmerston North show is on February 11; his shows in Auckland, Wellington and Christchurch have sold out.
No international comedians have visited New Zealand for nine months.