Este éxito pudo ser la vía por la cual, más tarde en ese mismo año, Andrew recibiera una invitación de Robert Stigwood (quién era al mismo tiempo el mánager de los Bee Gees) para lanzar su carrera internacional firmando por su sello discográfico, RSO Records.

En julio de 1977, él tuvo su mayor éxito, «I Just Want to Be Your Everything», una canción escrita por su hermano Barry, justo cuando su primer álbum internacional, Flowing Rivers llegó al Top 20, vendiendo sobre el millón de copias.

En 1979 actuó, junto con los Bee Gees, ABBA, y Olivia Newton-John (cantando en dúo «Rest Your Love On Me»), en el concierto a beneficencia «Music for UNICEF Concert» efectuado en la sede de las Naciones Unidas y transmitido a nivel mundial.

Un segundo sencillo, «I Can't Help It», un dueto con su amiga de familia Olivia Newton-John, alcanzó el Top 20.

«After Dark» y «Will You Still Love Me Tomorrow» no fueron agregadas al álbum, este último como dueto con PP Arnold, quien había previamente trabajado con Barry Gibb, incluyendo un trabajo al cantar la voz de fondo de la canción «Bury Me Down By The River» del álbum Cucumber Castle.

Mientras mantenía una relación con Victoria Principal, Andy trabajó en varios proyectos fuera del estudio de grabación.

Andy no tuvo otros romances relevantes, a excepción de la patinadora Tai Babilonia y Donna Rice.

Además apareció como invitado estelar en varios espectáculos televisivos de comedia, destacándose Gimme A Break!

En 1987 con sus deudas superando con creces sus ingresos monetarios, Andy se vio forzado a declararse en bancarrota.

Sus series de grabaciones demo le asegurarían un contrato con la empresa británica Island Records.

[3]​ El cuerpo de Gibb fue enviado a los Estados Unidos, y fue enterrado en Forest Lawn Memorial Park en Hollywood Hills, Los Ángeles.