When the old heaven and earth pass away.
Now I saw a new heaven and a new earth, for the first heaven and the first earth had passed away. Also there was no more sea. Then I, John, saw the holy city, New Jerusalem, coming down out of heaven from God, prepared as a bride adorned for her husband. And I heard a loud voice from heaven saying, “Behold, the tabernacle of God is with men, and He will dwell with them, and they shall be His people. God Himself will be with them and be their God. 4 And God will wipe away every tear from their eyes; there shall be no more death, nor sorrow, nor crying. There shall be no more pain, for the former things have passed away.”
Then He who sat on the throne said, “Behold, I make all things new.” And He said to me, “Write, for these words are true and faithful.”
This is God's declaration after the White Throne Judgement. I believe "all things" means "all things". So, anything prepared in the prior age "for the devil and his angels" is not included in the "new" unless we assume a new Lake of Fire is created.
But then, God could not be "all in all" as was revealed to Paul in 1 Corinthians 15. God would be "all in all except those in the Lake of Fire".
The last enemy that will be destroyed is death. For “He has put all things under His feet.” But when He says “all things are put under Him,” it is evident that He who put all things under Him is excepted. Now when all things are made subject to Him, then the Son Himself will also be subject to Him who put all things under Him, that God may be all in all.