A video clip of Serj Tankian performing "Goodbye Gate 21" on The Tonight Show With Jay Leno last night can be seen below.