Gordon esta casado, con una mexicana de nombre: Carmelita Morales, y su matrimonio se llevó a cabo durante el proceso de grabación de A Weekend in the City.