Andrea Berg war insgesamt zweimal verheiratet. Ihre erste Ehe schloss sie mit dem Schlagersänger Olaf Henning, mit dem sie von 2002 bis 2004 verheiratet war. Nach der Scheidung und einem öffentlichen Rosenkrieg heiratete sie 2007 ihren jetzigen Ehemann Ulrich Ferber, einen Sportmanager und Hotelier, mit dem sie seit über 20 Jahren zusammenlebt und gemeinsam ein Hotel betreibt. Andrea Berg und Ulrich Ferber sind bis heute verheiratet und bilden ein starkes Team, wobei Berg kürzlich betonte, dass Liebe Arbeit erfordert und ihr Mann ihr viel Mut und Unterstützung schenkt.