Den Kontakt zwischen Matthäus und dem neu gegründeten Klub Melbourne Heart stellte der frühere Angreifer von 1860 München, Paul Agostino, her. "Sie suchen einen klangvollen Namen, einen erfahrenen, guten Trainer. Sie haben Interesse an Lothar Matthäus. Ich habe ihn gefragt, ob er sich das vorstellen könnte. Lothar hat gesagt, er könnte sich durchaus vorstellen, so etwas zu unternehmen", sagte Agostino dem Internetportal "Spox".

Zuletzt hatte der 48-jährige Matthäus den israelischen Klub Maccabi Netanya trainiert. Seine weiteren Stationen als Vereinstrainer waren Rapid Wien, Partizan Belgrad und Atletico Paranaense. Zudem war der Coach der ungarischen Nationalmannschaft und Co-Trainer bei RB Salzburg.