Swedish pop group Little Dragon is getting ready to release their new album, Nabuma Rubberband, next month, and we’ve already heard some promising singles like “Let Go” and “Klapp Klapp.” Yesterday they stopped by The Queen Latifah Show to perform the song “Paris.” Watch it below.

Nabuma Rubberband is out 5/13 via Loma Vista.