In 1999 he won Melodi Grand Prix with the song "Living My Life Without You" thus gaining right to represent Norway at Eurovision that year.

[4][5] The album, Where I Belong, which was released the same year, went platinum (over 30,000 copies) and reached number 6 on the VG-list Top 40 in Norway.

[6] Stig van Eijk was a long time known as front figure in the reggae band "The Soul Express Orchestra".

[2] They released their debut album Time For A Change produced by Isak Strand at Knott Records in 2010.

The album's content reflects all of his influences from different genres experienced through his career, but with the main foundation of reggae and soul.