In conversation with Songfacts, Gary Lucas stated that he originally wrote the song as an instrumental guitar piece. Buckley later added lyrics and melody. "I invited him into my group," Lucas said. "I had the group already, Gods & Monsters. I started it in '89. In '91, I met Jeff on a tribute to his father, Tim Buckley. It was in Brooklyn, and the organizer said, 'I think you should collaborate with him, you guys would be great together.' So, when we got together, right away we bonded. He said to me, 'I love your guitar playing. I loved you with Captain Beefheart
So, I was like, 'Well, that's really cool. Wow, man, that's great, a young person.' Then I heard him sing and I'm like, 'Oh my god.' Right away, I thought he could be the great singer I've been looking for. He said he would do it, one thing led to another, and he was in. Then I needed to write some music and I came up with 'Grace' and 'Mojo Pin' as instrumental guitar pieces. Sent them to him and he came back to New York and he had perfect lyrics and a perfect melody for each instrumental. And that is how they started."