Nickelback has released the video for their latest single “Song on Fire." The track comes from their upcoming ninth album 'Feed The Machine,' which comes out June 16 via BMG.