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 of the song appeared in Norway on November 18, 2006. Originally intended for release as the second single in the Netherlands, Sony BMG changed its strategy after "Just Hold Me" performed well, deciding instead to relaunch "Miss You Love".