The video features footage from his Koko show and the single is available to download digitally from November 27th