"A Man Ain't Made of Stone" is the title of a song recorded by Randy Travis

Randy Travis

Randy Travis is an American country music singer and actor. Since 1985, he has recorded 20 studio albums and charted more than 30 singles on the Billboard Hot Country Songs charts, 22 of which were number one hits...

. It was released in August 1999 as the lead single from his album, A Man Ain't Made of Stone

A Man Ain't Made of Stone

A Man Ain't Made of Stone is the eleventh studio album from American country music artist Randy Travis. Released in 1999 as his second album for the DreamWorks label, it produced four singles, of which only one — the title track — was a Top 40 hit on the Billboard country charts...

, it peaked at #16 on the Hot Country Singles & Tracks (now Hot Country Songs

Hot Country Songs

Hot Country Songs is a chart published weekly by Billboard magazine in the United States.This 60-position chart lists the most popular country music songs, calculated weekly mostly by airplay and occasionally commercial sales...

) chart and at #24 on the Canadian RPM Country Tracks. It also peaked at #82 on the U.S. Billboard Hot 100, making it a minor crossover hit.

Music video

The music video was directed by David Cass and premiered in late 1999. It was filmed in Santa Fe, New Mexico

Santa Fe, New Mexico

Santa Fe is the capital of the U.S. state of New Mexico. It is the fourth-largest city in the state and is the seat of . Santa Fe had a population of 67,947 in the 2010 census...

.

Chart performance

"A Man Ain't Made of Stone" debuted at #68 on the U.S. Billboard

Billboard (magazine)

Billboard is a weekly American magazine devoted to the music industry, and is one of the oldest trade magazines in the world. It maintains several internationally recognized music charts that track the most popular songs and albums in various categories on a weekly basis...

Hot Country Singles & Tracks for the week of August 14, 1999.

Chart (1998–1999)	Peak position
U.S. Billboard Billboard (magazine) Billboard is a weekly American magazine devoted to the music industry, and is one of the oldest trade magazines in the world. It maintains several internationally recognized music charts that track the most popular songs and albums in various categories on a weekly basis... Hot Country Singles & Tracks	16
U.S. Billboard Billboard (magazine) Billboard is a weekly American magazine devoted to the music industry, and is one of the oldest trade magazines in the world. It maintains several internationally recognized music charts that track the most popular songs and albums in various categories on a weekly basis... Hot 100	82
Canadian RPM Country Tracks	24