Recording as Shane Stockton, Kelly released his debut single "What If I'm Right" that year. The song was also made into a music video which aired on CMT. Because Kelly's family did not have cable television, they had to view the video's debut at a Walmart store. In June 1998, Decca released his only album, Stories I Could Tell. In support of the album, Kelly toured with George Strait, Clay Walker and Toby Keith. Stockton also sang with Buck Owens in Bakersfield, California. Owens sent him a two-page letter saying that he enjoyed the album. "What If I'm Right" peaked at number 54 on the country music charts, and the album's second single, "Gonna Have to Fall", reached number 51. One of Kelly's songs, "My Baby No Está Aquí No More", appeared on Ty England's 1999 album Highways & Dance Halls. Kelly Brooks lost his recording contract in 1999 and has not recorded since. In 2001, once again going by the name Shane Brooks, he became a pastor at the Elgin Avenue Baptist Church in Lubbock, Texas, and remained there until the church disbanded.
Kelly Brooks now lives in Breckenridge, Texas, where he pastors a small church called LifeChurch.