Ambos sencillos fueron incluidos en su álbum debut homónimo lanzado por Giant Records.
Clay mantuvo contrato con dicha disquera hasta su disolución en 2001 y empezó a trabajar con Warner Bros.
Ha logrado ubicar treinta sencillos en las listas de éxitos, seis de ellos en el número uno: "What's It to You", "Live Until I Die", Dreaming with My Eyes Open", "If I Could Make a Living", "This Woman and This Man" y "Rumor Has It".
Su más reciente producción discográfica, Long Live the Cowboy, fue publicada en el año 2019.
Antes del lanzamiento de su primer sencillo, Walker se casó con Lori Jayne Lampson.