The present invention extends to methods, systems, computer program products, and data structures for maintaining multiple versions of electronic bodies in a common database. A computer system maintains an association between an electronic message and a plurality of versions of a corresponding message body in a database that is accessible to a plurality of messaging applications. Versions of the corresponding message body can be stored in different formats that vary in fidelity. A messaging application submits a request to access an electronic message. An operating system receives the request and identifies data formats supported by the messaging application. The operating system provides the messaging application with an appropriate version of the message body from the database based on the supported data formats. The messaging application receives the version of the message body and utilizes the version of the message body to perform a message related operation.