As Killer Mike and El-P gear up for a likely Run the Jewels 3 album later this year, the duo appeared on Conan to perform "Lie, Cheat, Steal."

Run the Jewels will next open for Jack White's Madison Square Garden show on Jan. 30, but you can watch their Conan performance below.