BMG Music Publishing
1996 wechselten Brunner &amp; Brunner die Plattenfirma – weg vom österreichischen Independent-Label "Koch Music" hin zur internationaler ausgerichteten Ariola, dazumal Teil der Bertelsmann-Tochter BMG Music Publishing. In die Werkphase bei Ariola fällt die kommerziell erfolgreichste Phase des Duos. Das 1996 veröffentlichte Album "Leben" landete auf Platz 1 der österreichischen Album-Charts. Das Lied "Wir sind alle über 40" (2001), das bis auf Platz 78 der deutschen Single-Charts vorstieß, ist ihr bis heute wohl bekanntestes Lied.