With his album and movie just days away, Ludacris hit up “The Tonight Show Starring Jimmy Fallon” on Thursday. Backed by the legendary Roots crew, the hip-hop superstar ripped the mic as he performed “Grass Is Always Greener,” one of the new cuts off his album Ludaversal, for the first time on television.

Ludaversal arrives Tuesday featuring Usher, Miguel, and Big K.R.I.T., while Furious 7 races into theaters on April 3.