Anas Radiyallahu relates that:
Rasulullah sallallahu alayhi wasallam made an intention to write letters to Kisra, Qaysur (Ceasar) and Najashi, inviting them to accept Islaam. The people said: '(O Rasulullah) those people do not accept letters without a stamp on it'. For this reason Rasulullah Sallallahu Alayhi Wasallam had a stamp made. The ring (loop) of which was silver, and had 'Muhammad Rasulullah' engraved on it". (JA)
English reference (JA): Book 11, Hadith 87 (JA)
Arabic reference (JA): Book 12, Hadith 92 (JA)