Green Day will be releasing a new video for “Stray Heart” on Wednesday, Nov. 7. The band's upcoming album, ¡Dos!, is due out on Nov. 13. Pre-orders are on sale now.