Systems (and corresponding methodologies) capable of searching, pre-searching, fetching and pre-fetching multi-media content for inclusion into an SMS (Short Message Service), MMS (Multi-media Message Service), IM (Instant Message) or other message type based upon predictive- and rules-based searching techniques are provided. The systems can predict or infer an in-process message, for example, based upon a portion of the inputted text message. Thereafter, in real- or near real-time, content related to the topic of conversation can be retrieved from a local store, remote stores (e.g., servers) or cloud-based sources. The retrieved content can be incorporated into the SMS, MMS, or IM message as appropriate or desired thereby enhancing the messaging experience.