According to CBS, the series will also see Colbert embark on "an adventurous exploration of the country's extreme landscape, which culminates in a visit to the birthplace of bungee jumping."
Colbert's visit to New Zealand came after Ardern's first appearance on The Late Show in September 2018, when she extended an invitation to him along with an offer of citizenship to Hobbiton.
Colbert spent only six days here, for which taxpayers forked out more than $100,000.
However, Tourism New Zealand says it is expecting a "significant return on investment" of $5 million in estimated advertising value from Colbert's trip. Plus The Late Show with Stephen Colbert averages three million views an episode.
The Late Show airs in New Zealand weeknights at 11.40pm on Prime.