Flight of the Conchords fans, get ready for a movie.

Bret McKenzie, one half of the popular comedy/music duo, first broke the movie news last week, when he was on hand for the Los Angeles premiere of The Muppets.

We're gonna try and do a movie . . . we just need a story, McKenzie told The Hollywood Reporter.

The New Zealand native's Muppet connection is, naturally, music. In The Muppets, released on Nov. 23, McKenzie serves as a music supervisor, and is responsible for several original songs, including Life's a Happy Song and Man or Muppet.

Flight of the Conchords, made up of McKenzie and Jermaine Clement, formed in 1998 but did not reach mainstream status until 2005, when the duo launched a popular BBC radio series.

In 2007, HBO signed up to produce a Flight of the Conchords TV show, featuring the pair as fictionalized characters, also named Bret and Jermaine. The show, which also starred Rhys Darby, Kristen Schaal and Arj Barker, documented the music duo's struggle to find fame and success in New York City.

Despite multiple Emmy Award nominations and a mass following, the show only lasted for two seasons.

If songs like Business Time, Hiphopopotamus vs. Rhymenocerous and Suger Lumps are any indication of the duo's success both on and off-screen, a Flight of the Conchords movie should be a piece of cake.

Besides the movie announcement, McKenzie remained mum on the production timeline and other details.

Movies take a long time to make, so I guess, I'm gonna go back to New Zealand tomorrow, maybe film it next week, and then edit it the week after, McKenzie joked to The Hollywood Reporter.

I don't know how familiar you are with movies, but there's a lot of behind the scenes stuff that could take one or two weeks. Probably in about a month we'll have a premiere, he added.

Since the end of the Flight of the Conchords TV show, McKenzie has kept busy with film duties. The 35-year-old is set to appear in Peter Jackson's two-part Hobbit film, appearing as Lindir, an Elf of Rivendell.

Meanwhile, Clement has provided the voice for characters in films like Despicable Me (2010) and Rio (2011). He recently wrapped production on Men in Black III, playing a villain opposite Will Smith, Tommy Lee Jones and Josh Brolin.

Scroll down for some Flight of the Conchords classics.

What do you think of the Filght of the Conchords movie? What story line would you like to see in the big screen version of the New Zealand duo? Share your thoughts below.