OFF! have released a new video for the song "Over Our Heads." The video features Jack Black. The song is taken from this year's Wasted Years.