Beck has praised the duo for having "a great predilection for exploration"
Also set to perform are Thelma Plum, Julia Jacklin, Chromeo and more
The new track arrives ahead of their co-headline ‘Summer Odyssey’ tour across North America
The musician joined The Black Keys on their final two songs of the night
A host of Nelson's friends and collaborators performed across two nights at the Hollywood Bowl this weekend
The band were also joined onstage by Yasiin Bey, Moonchild Sanelly, Beck, Bootie Brown, Thundercat, De La Soul and Del the Funky Homosapien
Patrick Carney also told us about why you won't see them at Glastonbury, working with Beck and Noel Gallagher, indie sleaze and why he and Dan Auerbach are closer than ever: "We’re at the point where we can just enjoy everything"
Damon Albarn's cartoon band recently performed at Coachella
The artist released the new single earlier this month
Beck will play headline dates in Melbourne and Sydney in April to coincide with his Byron Bay Bluesfest appearance