Alex underskrev både norsk og internasjonal kontrakter – 1977 Polygram International, (nå Universal) og 1978 RCA Records i USA). Deres første album kom i 1977, i tillegg til å spille bass komponerte Gundersen 5 av sporene og gitaristen Christiansen 2 spor, sammen komponerte de også et spor. «Heartbreak Queen» ble en hit i Vest-Tyskland. Albumet ble også gitt ut i 1977. De fikk Spellemannprisen 1977 i klassen årets popplate for albumene og kom i 1979, på dette albumet var ikke Brynjulf Blix med. I tillegg til at albumet lå lenge på VG-lista lå også singelen «Rock Machine» på lista i 10 uker. Alex hadde et eget musikkprogram på NRK kalt “Alex” som ble sendt 7. april 1979, også gitaristen Svein Dag Hauge var med.