“The Devil Is A Lie,” Rick Ross’s new Jay Z collab, is a harder and more anthemic song than either Ross or Jay has any business making at this late-career date. And last night, appearing on Jimmy Fallon’s newly reinvisioned Tonight Show, Ross really did look like the biggest rap star in the world (even if he didn’t have Jay with him this time). The Roots did a nice job with the track’s heavy horn rolls, Ross posed with authority, and the busy New York skyline shots of Fallon’s backdrop looked cool. Watch the performance below.

Ross’s new album Mastermind is out 3/4 on Def Jam.