"The warmth of our bodies began to melt my frozen heart bit by bit."