Nas and Damian “Jr. Gong” Marley were decked head-to-toe in adidas as they hit the outdoor stage on “Jimmy Kimmel Live!” to perform “As We Enter” and “Count Your Blessings” from their joint album Distant Relatives.

Their world tour kicked off last week, but Nas may want to add a few dates to the schedule to help pay off his court-ordered $10,000 a month in child and spousal support. His divorce from Kelis has finally been finalized.