Frank Ocean took the stage on Live With Jimmy Fallon for his first televised performance. The singer performed “Bad Religion off his debut album, Channel Orange. We were all in for a surprise when it was announced that the album would be released on itunes at midnight, a week early before its original release date of July 17.