Machine Gun Kelly made his way to The Late Show With Jay Leno to perform his Lace Up single, "Invincible." He received some help from his live touring band and the track's guest vocalist, Ester Dean. It all makes for a pretty compelling performance and the Leno crowd seemed to like it. You can watch it above. Lace Up is out this October.