Gordon had three world premieres in the spring of 2016: "The Unchanging Sea", a piano concerto for Tomoko Mukayaima and the Seattle Symphony, with video by Bill Morrison; "Material", for four-person percussion and piano ensemble Yarn/Wire, playing one piano, and "Observations on Air", a bassoon concerto for Peter Whelan and the Orchestra of the Age of Enlightenment. In 2017 The Crossing premiered "Anonymous Man", a choral memoir, based on conversations that Gordon has had with a homeless man living on his street. "Big Space", to be premiered at the 2017 BBC Proms, distributes the musicians throughout the audience.