Durante su trabajo en los estudios de grabación de Columbia coincidió con Bob Dylan, que estaba grabando el álbum "Blonde on Blonde", y aunque tuvo la oportunidad de ver varias de sus sesiones de grabación, Kristofferson nunca se acercó a él por miedo a ser rechazado.