El 40º Juego de Estrellas de la Liga Nacional de Hockey se llevó a cabo en Northlands Coliseum en Edmonton , sede de los Edmonton Oilers , el 7 de febrero de 1989.
El año anterior vio el entonces impensable intercambio de Wayne Gretzky a Los Angeles Kings , un movimiento que conmocionó a muchos canadienses, pero permitió que la NHL se expandiera a nuevos mercados estadounidenses. Como Gretzky era obvio para ser titular debido al proceso de votación de los fanáticos, el juego fue muy promocionado como el regreso de Gretzky a Edmonton (a pesar de que los Kings se enfrentaron a los Oilers en Edmonton a principios de temporada). Hasta este punto, incluso el entrenador de la conferencia de Campbell , Glen Sather , reservó el antiguo puesto de Gretzky en el vestidor de los Oilers , y jugó en la línea con el entonces actual compañero de línea Luc Robitaille y el ex compañero de línea Jari Kurri.. Gretzky fue muy bien recibido en Edmonton y, por su parte, anotó un gol y dos asistencias y ganó el auto ceremonial como MVP del juego (que rápidamente le dio a su amigo y ex compañero de línea Dave Semenko ).
El propio Gretzky llegó a Edmonton una semana antes, con su esposa Janet y su hija Paulina, de siete semanas, para probar dos motonieves que había comprado antes de cambiarlas. En comparación, Mario Lemieux , a quien se comparaba perennemente con Gretzky, solo tuvo una asistencia y fue -4 en la clasificación de más/menos. Sin embargo, lo interesante fue que Lemieux, que estaba en camino de romper el récord de Gretzky de 215 puntos, fue la estrella en el juego del año anterior y sería la estrella en el juego del próximo año .
Después de Rendez-Vous '87 , la NHL eliminó los nombres de la conferencia de sus uniformes All-Star para el All-Star Game de 1988.. La liga realizó más cambios en los uniformes este año, cambiando el color principal de la camiseta oscura de naranja a negro, con la franja contrastante de los hombros y las mangas en blanco, mientras que los hombros de la camiseta blanca se cambiaron a negro y la franja de separación en ambos. Los uniformes se ampliaron y se cambiaron a naranja. Se colocaron franjas naranjas por encima y por debajo de la banda de estrellas en la cintura, que se redujo de seis estrellas a cada lado a cinco. También se quitaron las estrellas de las mangas, aunque en los hombros se siguió usando el escudo All-Star y el parche del juego individual. Los números eran de color naranja con un contorno contrastante. Los pantalones correspondientes seguirían siendo los mismos, mientras que las rayas de los calcetines se modificaron para que se correspondan con los patrones de rayas y estrellas de las respectivas camisetas.
Los uniformes continuarían usándose hasta 1993 , con la excepción del juego de 1992 , que contó con uniformes antiguos .