"Heart Turned Stone" is a song about letting yourself let go, and not feeling guilty. It's a song that flips the "it's not you, it's me" narrative to "no, it actually is you."