The All American Rejects are back in the music world after three long years. They are giving away a free song titled "Someday's Gone" and a music video along with it.