The X's we place at the end of letters to show kisses first appeared approx. 1000 years ago. When Lords signed their names at the end of documents to other important people, they added a cross which they kissed to show their loyalty to God and the King. Over the years though, crosses turned into Xs.