En Europa, el álbum de debut "All or Nothing" salió a la venta en noviembre de 1988 bajo el sello Hansa Records, mientras que hubo una versión exclusiva para Reino Unido llamada "2×2" (1989) con un disco extra de remezclas.