Stig Andre van Eijk se dio a conocer al ganar en 1999 el Melodi Grand Prix, preselección que en Noruega elige al representante en el Festival de Eurovisión, con su canción "Living My Life Without You", que él mismo escribió. En el Festival de la Canción de Eurovisión 1999 finalizó en 14ª posición, tras coneguir 35 puntos.