"We waren kamergenoten, bij de nationale ploeg en bij Inter Milan", zei Matthäus tegen de krant Augsburger Allgemeine. "We brachten vaak honderd nachten per jaar samen door. De vriendschap eindigde niet na zijn carrière. Het is echt alsof er een familielid is overleden."
Matthäus en Brehme wonnen met Duitsland de wereldtitel op het WK van 1990 in Italië. Brehme tekende in de finale tegen Argentinië vijf minuten voor tijd voor de enige treffer vanaf de strafschopstip. In de achtste finale was de Duitse ploeg met 2-1 te sterk geweest voor Oranje, waarbij Brehme eveneens een doelpunt had gemaakt.
Succesvol
Matthäus en Brehme waren ook succesvol bij Inter. De twee wonnen met de ploeg uit Milaan de landstitel in het seizoen 1988/1989 en veroverden twee jaar later de UEFA Cup.