Portugal. The Man stopped by Late Night With Jimmy Fallon to perform "Purple Yellow Red And Blue" from their new album, Evil Friends.

The Danger Mouse-produced record was released June 4 via Atlantic Records. The band is set to tour throughout June and July, along with stops at The Governor's Ball and Bonnaroo.

Watch the Portugal. The Man's Fallon performance, below.