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