Flight of the Conchords appear on The Late Show

Bret and Jermaine performed the stunning ballad on the late-night show on September 24, but prior to this featured the track on their United Kingdom tour earlier this year, as NME reports.

"Why don't you ask her, to ask us if we could come around for dinner, maybe at her place", says McKenzie.

The host then asked about the Prime Minister's house, which the pair described as "nice".

How to spot a foreigner in new Zealand, the Conchords method. "Can we come for dinner?" Colbert suggests, however, that "you could also braid its tail!"

'Sons of Anarchy' actor Paul John Vasquez found dead at age 48
He is the second actor from the long-running drama series to die in recent months, after Alan O'Neill died in June age 47. His passion was to help expose underprivileged children to the arts and encourage them to pursue their desires.

"Well, you're bringing our country together", said Clement. "Your country, not so much".

Clement and McKenzie explained to Stephen Colbert that they've been busy since their HBO show wrapped in 2009, but they're returning to HBO with a special in October.

"Hi Jacinda." The Conchords have an important question for the PM. In fact, they said that the only people who get excited to see them in Wellington are tourists.

New Zealand comedy folk band Flight of the Conchords have used an appearance on a U.S. late night talk show to ask the Prime Minister if they can come round for dinner.