“Every sound and every melody on this album is lovingly curated and dedicated to all of you,” Cris told fans