Vitájuk a müncheni Bayerischer Hof előtt kezdődött Matthaus és felesége, Liliana Csudinova között, nem sokkal ezután az asszony taxiba ült, hogy Bogenhausenben élő anyjához vitesse magát. Férjét viszont nem tudta lerázni, mert beült ő is a taxiba és folytatták a műsort.

A labdarúgó szerint az újságírók eltúlozzák az eseményt, mert ilyen viták minden párkapcsolatban adódhatnak, emiatt még nem fognak elválni. Felesége azt állítja, hogy már nagyon szeretne saját otthont, mert Matthaus életmódja miatt folyton szállodákban kell megszállniuk. A focistára ugyanis az a jellemző, hogy gyakorlatilag minden munkahelyéről idő előtt távozott, kivéve azt az időszakot, amikor a magyar válogatott szövetségi kapitánya volt 2004 és 2005 között.

Matthaus nyughatatlanságát jelzi az is, hogy immár a negyedik feleségét fogyasztja. Első feleségével, Sylviával élt a legtöbb ideig házasságban, 11 év után váltak el. Ebből a kapcsolatból két lánya született. Következő felesége a tévésztár Lolita Morena volt, akitől született egy fia is. A második évezred elején már a szerb származású Marijana Kosztics a felesége, akitől mindössze két éve vált el. Idén újévkor vette el a mostani asszonyát Las Vegasban