Portugal. The Man performed their single "Purple Yellow Red And Blue" on Conan last night.

Here's footage: