Kyle Lehning is an American record producer whose work is mainly in the field of country music. He has produced virtually every album released by Randy Travis, who described their partnership "an interesting relationship." The only exceptions are Travis' 1993 album Wind in the Wire, which was produced by Steve Gibson, 1998's You and You Alone and 1999's A Man Ain't Made of Stone, both of which Travis co-produced with Byron Gallimore and James Stroud.