Kanye West performed the live debut of long-awaited track "All Day," joined by Allan Kingdom, at Wednesday's 2015 Brit Awards.

Watch the fiery (literally!) performance below (skip to around the 1:46:00 mark).