They're truly, madly, deeply in love (7)
I believe the answer is:
adamant
(Other definitions for adamant that I've seen before include "Hard and unrelenting" , "Resolute; diamond (arch.)" , "Hard stone" , "Refusing to be persuaded" , "unshakeable in purpose" .)