The music video for "Release Me" premiered on November 28, 2008, the very same day that the song was released for sale in Sweden.
Musikvideon till "Release Me" hade premiär den 28 november 2008, samma dag som låten släpptes till försäljning i Sverige.