Watch: Nicki Minaj Gets Naughty W/ Epic Freestyle, Goes To Red Lobster + Talks New Album Title On THE TONIGHT SHOW

Young Money's Nicki Minaj pulled up in a big way for last night's "The Tonight Show Starring Jimmy Fallon" appearance. During the broadcast, Onika did everything from perform an unexpected freestyle and appear in a skit to dish on a much-needed new album.