Kanye West Debuts New Song “All Day” At BRIT Awards (Video) Kanye West took the stage today at BRIT Awards, and he debuted a new song “All Day” with Theophilus London.