Quickly include a link to request a recording while composing a message (or perhaps include a link to an existing recording from within Gmail).