One Step Closer have announced that they will be releasing a new album. It is called All You Embrace and will be out on May 17 via Run For Cover Records. The band has also released a video for their new song (appropriately, today being February 29, c...