Last month, Beck and Phoenix released a new song together, “Odyssey,” in advance of their co-headlining summer tour, which kicked off at the Climate Pledge Arena in Seattle on Tuesday night. They played that collab live for the first time at the show, with Phoenix leader Thomas Mars coming out during the encore of Beck’s set. Watch video below.