Travie and Bruno Mars joined Jimmy Fallon on the Late Night Show on Monday! Check out their performance of “Billionaire” featuring the legendary Roots Band and pick up the debut solo album Lazarus available on iTunes!