I played a Declaration of Naught and named card X when it entered the battlefield. My opponent used Leyline Binding to exile it. I then removed my opponent's Leyline Binding and when Declaration of Naught re-entered the battlefield, it did not let me choose a new card name and instead was still set on card X (that I had originally chosen when I cast it the first time).