Frank Ocean made his television debut on “Late Night with Jimmy Fallon” on Monday night.  Taking to the stage to perform his single ‘Bad Religion’ from his new album ‘Channel Orange’, “Bad Religion,” one of the songs 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”

Ocean kicks off North American Tour on July 13 in Seattle.