It's the second song to emerge from the Stockholm-based artist's fifth album 'ANA', coming later this year.
'Billie Eilish – Hit Me Hard and Soft: The Tour Live in 3D' hits cinemas around the world on May 8.
Watch his performance of "The Rest of Ever" from last night's edition of 'The Late Show with Stephen Colbert.'
The North American leg of the tour starts next week in Austin, TX.
The multi-instrumentalist played a few songs from her latest album, a mash-up of two popular Spanish compositions, and a tribute to a park in her hometown.
They sang, "Let me dance away....forever..." in "Cobra" and meant it.
Two songs, "Devil's Hour" and "So Far Away," are out now ahead of the album's June 26 release.
"I thought it’d be cool to try to be Bob Dylan for a night," he says. "I’m trying to turn Bon into Bob.”
The track is taken from a deluxe edition of last year's 'Nested in Tangles,' out now.
Even with the duo becoming a lot more prolific in recent years, Blu & Exile are maintaining a consistent level of quality here.