Rammstein's new album is called "Rosenrot" and it is currently eyeing a tentative October 31st release date.