Gordeno colaboró por primera vez con Depeche Mode en 1998 cuando realizaron la gira The Singles Tour con motivo de su compilación "The Singles 86>98" de ese año, para junto con el baterista Christian Eigner suplir la ausencia del teclista Alan Wilder.