I accidentally wrote his address on the back of the envelope.

Literal

Envelope [possessive-の] back [target-に] his address [object-を] wrote [regret-てしまった].

封筒の裏に means 'on the back of the envelope.' ~てしまった expresses regret: 'I went and wrote it on the wrong side.' A relatable everyday mistake.