McKenzie ha contribuito a numerosi progetti al di fuori di Flight of the Conchords. Alla fine del 1990, McKenzie si unì al gruppo reggae fusionThe Black Seeds ed ha pubblicato quattro album con la band prima di lasciarla intorno al 2007.[1] A metà degli anni 2000, continua la sua carriera musicale sotto il nome di The Video Kid, incluso il suo album Prototype. Nel 2005, ha contribuito a formare la Wellington International Ukulele Orchestra che è stata attiva negli anni 2010.[2] Alla fine degli anni 2010, ha iniziato a scrivere e registrare materiale solista e nel 2018 ha fatto un tour in Nuova Zelanda con un collettivo che includeva Age Pryor e Nigel Collins.[3]
Durante l'estate del 2010, McKenzie ha preso un volo per Los Angeles ed ha fatto il supervisore musicale per i Muppet.[4] Ha continuato a scrivere quattro delle cinque canzoni originali della colonna sonora del film, tra cui "Man or Muppet" e "Life's a Happy Song", entrambe nominate per i Broadcast Film Critics Association Awards e Satellite Award per la migliore canzone originale. All'84ª edizione degli Academy Awards la sua canzone, "Man or Muppet", ha vinto l'Oscar per la migliore canzone originale.[5]