As They Sleep have released a video trailer for their new album, Dynasty, which you can view after the jump.