I find that this song is very clear. He was in a relationship that ended so horribly that he no longer feels as if anyone could/would love him again. He values himself so little that only stone and steel will accept his love, two things that we describe cold and distant people as. He's also playing off the love vibe by using the city we most associate with love, Paris. Paris itself may be beautiful, but if you describe it (iron, steel, stones) it doesn't sound very pleasant.
I find that this song is very clear. He was in a relationship that ended so horribly that he no longer feels as if anyone could/would love him again. He values himself so little that only stone and steel will accept his love, two things that we describe cold and distant people as. He's also playing off the love vibe by using the city we most associate with love, Paris. Paris itself may be beautiful, but if you describe it (iron, steel, stones) it doesn't sound very pleasant.