On working with his Flight of the Conchords co-star Jemaine Clement, he told Buzz Sugar: "I'm looking forward to writing with Jemaine in the future again. Because I'll be able to pull out the Oscar card and say 'Mmm, I think we should use this chord' and 'I won an Oscar!'"
McKenzie also spoke of the pressure of writing music for a franchise as large as The Muppets, and of his love of Jim Henson's work.
"A friend of mine said, when I got the job of working on the film, 'You'll never write another 'Rainbow Connection'. And I said, 'You're right'. And I didn't," he recalled.
"'Rainbow Connection' didn't win an Oscar, but there's no doubt that their song is an absolutely timeless classic, and this song is nothing in comparison.
"In the '80s, when I was at home a lot watching TV, my dad one day brought home a video recorder. No-one else had one, so it was pretty exciting. But he only had two video cassettes, and one was The Dark Crystal. So my brother and I watched that movie at least twice a week for about five years.
"Definitely, Jim Henson influenced me. He's a huge inspiration and the other thing I love about the guy is he made children's films that I think he found funny. He was making them for adults. He didn't patronise the minds of children."