The new video for "Black, White and Red All Over" by Nothing Ever Stays is now available for viewing on the band's website. The song is from the Progression EP, scheduled for release in early 2007 on Regular Music, a new label started by Ace Enders of the Early November. The EP will include seven tracks along with the video.