Last night, Nick Lowe & Los Straitjackets took to the stage of Conan to perform two songs from The Quality Holiday Revue.

Watch “Christmas At The Airport,” and the web-exclusive “Half A Boy And Half A Man” below.

The Quality Holiday Revue Live! is available now at your local record store.