Mystery Solved: Radiohead Releases ‘Burn the Witch’ As a Return

British rockers Radiohead returned to the Internet on Tuesday with a new music video, after the band stumped fans by deleting all posts on their Twitter account over the weekend.

The critically acclaimed band previewed the release of the new single “Burn the Witch” early Tuesday, posting short bursts of footage from the video on Instagram.

Both Burn the Witch and Radiohead quickly became two of the top 10 trending terms on Twitter in the United States Tuesday after the video was unveiled.

UK film director Edgar Wright (@edgarwright) tweeted on Tuesday:

It was unclear when Radiohead might release a new full-length album, though the group is scheduled to begin its next world concert tour later this month, according to a schedule that was linked to the band’s website. Adding to the intrigue, the group appeared to have scrubbed its Twitter account of any posts that appeared previously to those published Monday that related to the new single. Also read:Where Did You Go Radiohead? The Curious Case of a Missing Band

Over the weekend, music review website Pitchfork reported that several Radiohead fans in the UK had received cryptic leaflets in the mail that read, in part, “BURN THE WITCH/WE KNOW WHERE YOU LIVE.”

Radiohead is best known for hits like Creep and Paranoid Android.