With all the buzz surrounding his music and personal life, Frank Ocean made his television debut on “Late Night with Jimmy Fallon” on Monday night.

To celebrate the release of his Def Jam debut channel ORANGE, which dropped a week early on iTunes (stream it here), the acclaimed singer-songwriter was joined by The Roots and a string section as he performed “Bad Religion,” one of the cuts on the album that sparked rumors about his sexuality.

“It’s a it’s a bad religion/ To be in love with/ Someone who could never love you/ Only bad only bad religion/ Could have me feeling the way I do,” sings the Odd Future crooner, who will kick off his North American tour on July 13 in Seattle.