Most acts are cool with just sticking to one song whenever they make the late-night TV rounds. But not Heartless Bastards. After performing “Got To Have Rock and Roll” on The Late Show With David Letterman in February, the Cincinnati, Ohio rockers looked to another Arrow cut for their time on Conan last night. It was the foot-stompin’, whiskey-chugging “Parted Ways,” which seemed to really please Conan himself. Like he says at the end, he finally got the chance to proclaim, “Thank you, Heartless Bastards.” Watch the performance below.