> ## Content Index
> Fetch the complete content index at: https://www.generationcountry.net/llms.txt
> Use this file to discover other available public pages before exploring further.

# How “Out of My Bones” Gave Randy Travis a New Beginning
- URL: https://www.generationcountry.net/how-out-of-my-bones-gave-randy-travis-a-new-beginning/
- Published: 2026-11-15T01:56:17.000Z
- Updated: 2026-11-16T00:16:33.000Z
- Description: Sharon Vaughn tells Generation Country how an hour-long co-write and a simple work tape became Randy Travis’s first hit for DreamWorks Nashville.
- Author: Generation Country
- Tags: Behind the Song, Randy Travis, Sharon Vaughn, Gary Burr, Robin Lerner

When Randy Travis launched his DreamWorks Nashville career in 1998, Sharon Vaughn, Gary Burr and Robin Lerner supplied a song about a man trying every cure he could imagine for a love he could not shake.

Vaughn remembers the writing taking about an hour. Burr sang their work tape, she chimed in with harmony, and the song went on hold for Travis the day a songplugger heard it.

Better than three years had passed since Travis’s last Top 10 country hit. ‘Out of My Bones’ proved just what the doctor ordered. It put his baritone back near the top of the charts and gave a brand-new Nashville label its first country single. With the November 13 release of *Same Old Way*, a collection of previously unheard Travis recordings from 1986 to 2013, it is worth returning to the song that opened that earlier chapter.

## THE CURE

Vaughn cannot for the life of her remember which of the three writers brought the title “Out of My Bones” to their session. She does remember that its kinship with Travis’s earlier “Diggin’ Up Bones” was pure happenstance:

“That was unintentional, because he had ‘Diggin’ Up Bones,’” Vaughn tells *Generation Country*. “I don’t even remember who had the title.”

They followed the new title into a brew of medicine, superstition and sleeplessness.

Lerner, Vaughn says, was the more mystical presence in the room, while Vaughn describes herself as the pragmatist. But Vaughn knew the old fables and granny cures too:

“I knew a lot of the old fables, stuff like putting a picture in your shoe,” she says. “Once we got started, it was just easy peasy.”

Burr brought the chops. A right fine guitarist and singer, he could give their ideas shape as quickly as they arrived.

When asked how quickly they finished, Vaughn does not miss a beat: “Oh, it was done in an hour, I’m sure.”

From the opening, the narrator takes love for a sickness that needs doctoring. The treatment he concocts is a jumble of medicine, motion and homemade ritual: bury her jacket, carry her picture in his shoe and keep walking until the pain stops, his temperature falls and the fever breaks. He does not discard every reminder. He carries her photograph while trying to outwalk her, keeping the memory close even as he tries to wear it out.

The second verse asks for something strong enough to fortify him against his own arms taking her back. His body is working against the decision to let her go. Then the ailment becomes a haunting: her ghost is beneath the bed, voices in his head keep weaving their spell, and he talks back to them until daylight. Finally, he asks for “sweet amnesia.” The remedies grow more desperate as the song goes on, but none can reach bone-deep.

## ONE HOUR, ONE WORK TAPE

There was no fancy demo. Vaughn remembers the division of labor plainly:

“It was Gary,” she says of the lead vocal. “I was singing harmony on it. That’s how we always did.”

The MCA Music Publishing tape caught the ear of songplugger Stephanie Cox. Vaughn remembers how quickly it moved:

“We just did a little work tape at MCA. Stephanie Cox was the songplugger, and she came in, heard it, loved it and took it to Allison. She took it to Randy, and they put it on hold that day.”

Allison Jones was then the head of A&R at DreamWorks Nashville.

Brown was on the hunt for Travis material alongside the singer, James Stroud and Byron Gallimore. Travis’s then-wife, Lib, also had a hand in choosing songs.   
  
DreamWorks was assembling its first Nashville country album, with Travis as its flagship artist.

Stroud had come courting at the 1997 Academy of Country Music Awards. By the following February, “Out of My Bones” was ready to introduce both artist and label. DreamWorks sent it to country radio on February 16, 1998\. It was Travis’s first single for the company and the first country single released by DreamWorks Nashville.

Travis called it “a new beginning.”

## A DIFFERENT FRAME AROUND THE SAME VOICE

Travis produced “Out of My Bones” with Stroud and Gallimore, during a rare stretch away from longtime collaborator Kyle Lehning. The new team gave the record a full arrangement while leaving plenty of room for his voice.

Reviewing *You and You Alone* that summer, Geoffrey Himes heard Aubrey Haynie’s high fiddle set against Brent Mason’s low guitar, with Travis’s voice entering between them. The instruments establish the tension before he sings a note.

Travis plays the fever and ghosts close to the vest. His measured phrasing makes the restless night believable, and his low notes give the title a physical weight. He sounds plumb worn out by the memory, still hoping the next remedy might do the trick.

In *Billboard*, Deborah Evans Price praised the power of the vocal and a production that was full without becoming overblown. The resulting record sounds contemporary without putting a costume on the singer at its center.

The whole performance is over and done in 2:45\. Its brisk clip keeps the narrator moving even when his thoughts will not let him be.

## THE REMINDER

“Out of My Bones” climbed to No. 1 on the *Radio & Records* country chart for the week of May 8, 1998\. It reached No. 2 on *Billboard*’s Hot Country Singles & Tracks chart and crossed to No. 64 on the Hot 100\. In Canada, it went to No. 1 on *RPM*’s country survey. ASCAP later celebrated it as a No. 1 song.

Director Joe Murray filmed the video in Santa Fe, casting Travis as a cowboy haunted by the woman he could not forget. Her shadowed image keeps cutting in on the Western landscapes. *MusicRow* named the clip its Best Overall video, praising its simple storytelling.

Vaughn still hears the record as more than a successful single:

“That was a quick turnaround,” she says. “It became his refresher course on how great Randy Travis is. It relaunched his whole career.”

Radio programmers welcomed the baritone back with open arms. The first DreamWorks album arrived April 21\. Looking back the following year, Travis described the hit as a welcome back and said it felt good to be on country radio again.

## RIGHT ON TIME

Six years later, another Vaughn song found Travis. “We all, at that time, were doing two or three sessions a day,” she says. “We’d have different combinations of co-writers.”

She wrote “Right on Time” with Al Anderson, and Travis recorded it for *Passing Through*, his 2004 country album produced by Lehning. Travis singled it out in a contemporary *Billboard* interview because it squared with the rebellious road he had traveled. “It took me awhile to get straightened out,” he explained.

It never became a radio single. Vaughn remembers its journey, and its place in her catalog, with affection:

“Al Anderson, I think, played it for Kyle,” she says. “That is one of my favorite songs I’ve ever written. It’s never been a huge hit, but I don’t care. … Songs have a way of weaving their way into their own destiny.”

---

**Sources:** Sharon Vaughn interview with Generation Country, 2026; [*Radio & Records*, February 20, 1998](https://www.worldradiohistory.com/Archive-All-Music/Archive-RandR/1990s/1998/RR-1998-02-20.pdf?ref=generationcountry.net) and [May 8, 1998](https://www.worldradiohistory.com/Archive-All-Music/Archive-RandR/1990s/1998/RR-1998-05-08.pdf?ref=generationcountry.net); [*Billboard*, March 7, 1998](https://www.worldradiohistory.com/Archive-All-Music/Billboard/90s/1998/BB-1998-03-07.pdf?ref=generationcountry.net), [March 14, 1998](https://www.worldradiohistory.com/Archive-All-Music/Billboard/90s/1998/BB-1998-03-14.pdf?ref=generationcountry.net) and September 4, 2004; *Country Music*, July/August 1998; *MusicRow*, April 8, 1998; *RPM*, June 1, 1998; ASCAP award records; and [Randy Travis’s official publicity releases](https://117group.com/randy-travis/?ref=generationcountry.net). Vaughn’s interview quotations have been lightly condensed for length and clarity without changing their meaning.