Watch Spoon's Strange New Video, 'Can I Sit Next To You'

The song first appeared as unidentified instrumental music between segments on The Late Show with Stephen Colbert and during boarding on American Airlines planes.