Kanye West performed a new track, “All Day,” at the Brit Awards, the British equivalent to the Grammys, on Wednesday. The broadcast was available to live stream in the U.S. via YouTube and you can watch the whole thing below.

A few hours before the show, rumors spread that West would debut a new song off his upcoming album, and he delivered with a surprise performance. “All Day” has been circulating for months and a rough bootleg appeared online as early as last April, but this was the first time West performed the track in full for a live audience. Taylor Swift was a fan:

Listen to “All Day” below.

Here’s the Brit Awards live stream, which features “All Day” at the one hour-and 46-minute mark.