IGN has another trailer for Dark Souls II called Hollow Lullaby.
More information.FromSoftware chronicles the journey from Dark Souls to Dark Souls II