Who's name should go on the heart and who's should go on the key?

His name on the heart because you have it engraved on it and your name on the key to remind him that he holds the key to your heart.