"Living My Life Without You" was the Norwegian entry in the Eurovision Song Contest 1999, performed in English by Van Eijk. The song is an up-tempo number, heavily inspired by urban music, in which Van Eijk takes the role of a man whose lover has left him. He tells her that "Something is missing, baby", explaining that his whole world has changed without her and that he wants her back for that reason. It was succeeded as Norwegian representative at the 2000 Contest by Charmed with "My Heart Goes Boom".