New Zealand teenage singer-songwriter Lorde, along with rapper Kanye West, were among the guests on the first episode of the new series of BBC’s Later With Jools Holland.

Other stars gracing the stage included Kings of Leon, who performed Supersoaker, off their new album Mechanical Bull, along with Sting, Drenge and Bill Medley.

Lorde, who is the first female solo act to top the Billboard Alternative Songs chart since Tracy Bonham in 1996 (Wiki fact there for you!), performed her number one hit Royals, whilst West took to performing Bound 2, Blood On The Leaves and New Slaves, bringing Charlie Wilson along for the ride with him.

Check the performances below as well as the download links to both Kanye and Lorde’s new material too:

Lorde – ‘Royals’, live on Later With Jools Holland

Download Lorde – Royals: (iTunes link – UK)
Download Lorde – Royals: (iTunes link – New Zealand)
Download Lorde – Royals: (iTunes link – Australia)
Download Lorde – Royals: (iTunes link – USA)

Kanye West, Bound 2 – live on Later With Jools Holland

Kanye West, Blood On The Leaves – live on Later With Jools Holland

Kanye West, New Slaves – live on Later With Jools Holland

Download Kanye West – Yeezus: (iTunes link – UK)
Download Kanye West – Yeezus: (iTunes link – New Zealand)
Download Kanye West – Yeezus: (iTunes link – Australia)
Download Kanye West – Yeezus: (iTunes link – USA)