The All-American Rejects have premiered a new music video for “Someday's Gone.” The band's upcoming album will be released on Feb. 7, 2012. Fans can watch the video and receive a free download of the track here. Tell us what you think!