For me this song is about the "Sweet Salvation" a love provides. This guy was "made of stone" but the "golden heart" of his loved one broke him. Ultimately this love guides him, makes him feel strong and with self-confidence, even helping dealing with his past.