When sending a message (whether an individual message or one to multiple clients), you have the option of adding the message to your client(s) Stream.

The "Add this message to ___'s Stream" checkbox is found towards the bottom.  It isn't checked by default, so make sure to select this option if you'd like your message to show in the recipient's Stream (and therefore be captured as part of the coaching record).