hey, that's a good question. Each standard Bitcoin address is a derivation of the 20 bytes `hash160`. This allows us to embed an arbitrary 20 bytes message in each output. When you put together a message, we build and propagation a transaction where your message is matched by the hash160s of the outputs.
You can see more here: http://www.thenoteblock.com/how-it-works