En un principio, «Stein um Stein» se llamaba «Rosenrot 60» y la canción que finalmente se tituló «Rosenrot» llevaba el nombre de «Rosenrot NY».