Frank Ocean made his television debut on Late Night with Jimmy Fallon late last night. He performed his new single, “Bad Religion” off of his new album Channel Orange which drops on July 17th. Although his album releases next week, Frank surprised his fans with the early digital release, Channel Orange via iTunes.

Stream Channel Orange here.