Cold on the outside, but their love will melt your heart!