The music video for the song premiered in Norway on November 18, 2006. The song was officially meant to be the second single in the Netherlands, but due to the success of "Just Hold Me", Sony BMG decided to re-release "Miss You Love".
The music video for the song debuted in Norway on November 18, 2006. The song was initially planned as the second single in the Netherlands, but due to "Just Hold Me"'s success, Sony BMG opted to re-release "Miss You Love".