En 2011 Downes es reclutado por Yes para el nuevo disco Fly from Here, así se materializa su regreso a la banda después de 30 años, junto a su amigo y ex compañero de banda en The Buggles y Yes, Trevon Horn, quién será una vez más el productor del nuevo trabajo de la banda.