The video stars Girls actor Alex Karpovsky as a magician who eats a cereal called Glooby Loops and has guts that look like a weathered rug.
Nation of Two follows the Australian songwriter’s multi-platinum debut, Dream Your Life Away.
Eternal Recurrence, the singer’s first release since 2015’s The Expanding Flower Planet, is due in October.
The sophomore single from her debut album, Take Me Apart, as premiered on the latest episode of Insecure.
The songs follow the announcement of the third annual STEEZ Day Festival.