È stato considerato un eroe per i Magpies, entrando nel cuore dei tifosi nonostante la sua poca tendenza difensiva, ma con un senso del gol notevole: il suo momento migliore è stato probabilmente quando ha segnato una rete nel cinque a zero inflitto dal Newcastle al Manchester United.
Dopo aver lasciato il Newcastle, nel 1999, ha giocato un'altra stagione nello Charleroi, prima di ritirarsi.
Nazionale
Albert ha partecipato al campionato del mondo 1990 e al campionato del mondo 1994, con la Nazionale belga. Nel campionato del 1994, ha segnato la rete decisiva nel derby contro l'Olanda, prima che la sua selezione fosse eliminata agli ottavi dalla Germania, gara che ha visto un'altra segnatura fatta proprio da Albert. Tra il 1987 e il 1997, ha collezionato quarantuno presenze e cinque reti nella rappresentativa maggiore belga.
Dopo il ritiro
Attualmente, lavora per la televisione belga, ma mantiene uno stretto contatto con il Newcastle United.