Heute gelten Andrea Berg und Uli Ferber als eines der beständigsten Paare der Schlagerwelt. Seit ihrer Hochzeit am 27. Juni 2007 gehen sie gemeinsam durchs Leben. Doch als sich ihre Wege zum ersten Mal kreuzten, war die Sängerin noch mit ihrem damaligen Ehemann Olaf Henning verheiratet.
Über den Beginn ihrer Liebesgeschichte sprach Andrea Berg offen in der TV-Show „Andrea Berg – Das Leben ist ein Mosaik“ mit Giovanni Zarrella. Zunächst zögerte sie noch und meinte scherzend, dass sie diese Geschichte eigentlich gar nicht erzählen dürfe. Wenig später verriet sie dann doch, wie alles begann.

Das erste Treffen fand im Februar 2003 im Hotel „Sonnehof“ statt, das Uli Ferber gehört. Nach einem Auftritt schrieb Andrea Berg noch Autogramme und unterhielt sich mit ihren Fans. Dabei fiel ihr der Hotelier auf, der nur wenige Meter entfernt stand. Ihr erster Gedanke ließ nicht lange auf sich warten: Sie fand ihn sofort attraktiv.
Im Laufe des Abends kamen beide miteinander ins Gespräch. Aus einer kurzen Unterhaltung wurde eine lange Nacht an der Hotelbar, in der sie sich immer näher kennenlernten. Für Andrea Berg war schnell klar, dass dieses Treffen etwas Besonderes war.
Schließlich fasste sie sich ein Herz und schickte ihm eine Nachricht, die ihr Leben verändern sollte. In ihrer SMS schrieb sie: „Ich glaube, ich habe mein Herz bei dir verloren.“ Die Antwort ließ kaum auf sich warten. Nur wenige Augenblicke später erhielt sie von Uli Ferber die Nachricht: „Ich werde es suchen, ich werde es finden, und ich werde es nie mehr hergeben.“

Auch Uli Ferber erinnerte sich später daran, wie sehr ihn Andrea Berg von Anfang an beeindruckte. Obwohl sie bereits ein gefeierter Star gewesen sei, habe sie auf ihn gleichzeitig bodenständig und nahbar gewirkt. Eigentlich habe er nie wieder heiraten wollen – bis Andrea in sein Leben trat.
Bis heute begleitet der Sportmanager und Hotelier seine Frau regelmäßig zu ihren Auftritten. Beide brachten Kinder aus früheren Beziehungen mit in ihre Ehe. Uli Ferber hatte bereits zwei Söhne, Andrea Berg eine Tochter aus ihrer früheren Beziehung mit Kai Severin. Inzwischen sind alle Kinder erwachsen und ausgezogen. Deshalb genießen die beiden heute bewusst die gemeinsame Zeit zu zweit.
Andrea Berg beschreibt ihre Ehe heute anders als noch in den ersten Jahren. Die anfängliche Verliebtheit sei einer tiefen Verbundenheit gewichen. Gemeinsam hätten sie zahlreiche schöne Momente erlebt, aber auch schwierige Zeiten überstanden, die ihre Beziehung noch stärker gemacht hätten.

Weniger glücklich endete dagegen ihre erste Ehe mit Olaf Henning, die 2004 geschieden wurde. Untreue spielte damals eine entscheidende Rolle. Später sprach Andrea Berg offen darüber, dass sie von früheren Partnern belogen und betrogen worden sei. Aus diesen schmerzhaften Erfahrungen entstanden schließlich einige ihrer größten Erfolge – darunter auch ihr berühmter Hit „Du hast mich tausendmal belogen“.
