"Made of Stone" is the second track on Evanescence's self-titled third studio album. It was originally worked on the initial experimental sessions for the album in 2010, but scrapped at the label's behest. It was later chosen to be reworked, thus making it a rock song.
"Made of Stone" is one of the oldest songs written for Evanescence's third album. Amy said in an interview that it was written two years ago, meaning 2009. In another interview, she said she wrote the song with her programmer friend, Will "Science" Hunt. She said they were writing a few songs together when hanging out, and she stated that the original version of the song was very electronic and very different, because when she writes demos and records demos at her house, there's no guitars, and it's "all sorts" of "sound and keyboards and stuff." And after having the song for a year and a half, the band came into it, and it gave the song a "huge power." She said it changed a lot from its original version, and she thinks that the song is very strong and confident.
Amy's description of the song taken from a track-by-track feature on Evanescence's deluxe edition bonus DVD:
I had that one from the first time we went into the studio for a minute, a year ago. It was part of that batch of songs that was really in a different direction before. And then bringing the band into it and making it more of this full rock song. Wow, it really jumped it up to a new level, sort of like the way I've always wanted it to be.
The song is strong, it's about strength. It's not completely literal 'cause obviously you can't numb yourself until you're made of stone. It's kind of saying, "I'll take it beyond this, I'm gonna have to make myself harder."
The song was remixed by Renholdër with "a little help" of Amy for the Underworld: Awakening film. It was played in the film's credits.
The song is one of three songs, along with "Swimming Home" and "Secret Door", that were reworked from the 2010 Steve Lillywhite recording sessions. These sessions were part of the original project of the album, which was more industrial and programming-driven. However, the band's label rejected the material and made the band start again from scratch and make a full-on rock album. That led Amy to feel angry and devastated, making her to make what she considers "Evanescence's heaviest album." She stated she owns those unfinished recordings and plans to "finish some, re-do and probably keep a couple to myself."