O? (5,2,5)
If this is the answer I cannot explain how the clue works.
(Another definition for heart of stone that I've seen is " An unemotional nature".)
(Other definitions for love letter that I've seen before include "romantic reading material" , "caring note!" , "Billet-doux" .)