Mass and energy are fungible - each can be converted to the other. So your question boils down to "How is information related to energy?"
The short answer is: thermodynamics.
The slightly longer but still very 'hand-wavy' answer is that every change in the universe involves a change in energy that increases entropy. Let's say that again, but shorter and punchier: each new state of the universe requires an increase in entropy. Entropy involves greater distribution of "stuff" across ever increasing "degrees of freedom", whether that involves electrons ("stuff") occupying more possible energy levels ("degrees of freedom"), or sodium and chlorine ions occupying different configurations of ionic bonding with protons and OH- ions in solution, the "stuff" is always getting spread across more "degrees of freedom".
The first obvious tie to information is that a full description of any new state of the universe will always require more information to fully describe it, since our description must list all the new degrees of freedom that can be occupied and the probability that they are. The universe always becomes more complex, because it always moves into a state that will require more information to completely describe it.
To illustrate: energy and information are tied through the energy and entropy required to "care" about a specific configuration. For example, we can adequately describe the contents of uninitialized RAM by saying something like "this memory has 1024 gigabits, each set to either one or zero, but we don't particularly care which, so we'll just list them all having a value of X, and each bit is free to be either value". If we decide to enforce a particular pattern of ones and zeroes onto that RAM, our description becomes vastly longer, like "this memory has 1024 gigabits, and the first bit is 1, the second bit is 1, the third bit is 0..." and so on. Now, given that the universe appears to prefer states that require longer descriptions, you might think that imposing particular patterns on things would be something the universe prefers to do. Alas, it is not so. Since the universe always requires more degrees of freedom to become occupied, and since changing an 'X' (don't care) value into either a '1' or a '0' removes a degree of freedom (since 'X' is free to be either '1' or '0') we must increase the entropy somewhere else in the universe. And that somewhere else is, in the case of RAM, in the increased distribution of the motion of the molecules making up the memory and the matter surrounding it as electrical energy is converted to heat. So the description would go from "a bunch of electrons packed together close enough that their repulsion is like a bunch of springs squeezed into a box" to "a bunch of molecules wiggling around in a bunch of different ways - some stretching, some rotating, some bending". A full description of all the ways these molecules are wiggling would require much more information to describe than the loss of degrees of freedom in our RAM, so the universe allows it.