How do you create a message-like UI, visible for everyone?

Hello,

So, I have been trying to make a custom UI that pops up when using Merely's Soft Shutdown Reset script. He is using a message, but that is hidden beneath other UI. I want it to be above all other Screen Gui's, messages are also deprecated.

Help is very much appreciated. I have been trying different solutions for two hours. When trying to explain how your solution works, simply make a ScreenGui with a TextlLabel. That will be enough for proof of concept. :)

local TeleportService = game:GetService("TeleportService")
local Players = game:GetService("Players")

if (game.VIPServerId ~= "" and game.VIPServerOwnerId == 0) then
    --[[ I want to insert a TextLabel visible for everyone here.
    local m = Instance.new("Message")
    m.Text = "This is a temporary lobby. Teleporting back in a moment."
    m.Parent = workspace
    ]]
    local waitTime = 5

    Players.PlayerAdded:connect(function(player)
        wait(waitTime)
        waitTime = waitTime / 2
        TeleportService:Teleport(game.PlaceId, player)
    end)

    for _,player in pairs(Players:GetPlayers()) do
        TeleportService:Teleport(game.PlaceId, player)
        wait(waitTime)
        waitTime = waitTime / 2
    end
else
    game:BindToClose(function()
        if (#Players:GetPlayers() == 0) then
            return
        end

        if (game.JobId == "") then
            return
        end
        --[[ I want to insert a TextLabel visible for everyone here.
        local m = Instance.new("Message")
        m.Text = "Rebooting servers for update. Please wait. Don't worry, your data is saved."
        m.Parent = workspace
        ]]
        wait(2)
        local reservedServerCode = TeleportService:ReserveServer(game.PlaceId)

        for _,player in pairs(Players:GetPlayers()) do
            TeleportService:TeleportToPrivateServer(game.PlaceId, reservedServerCode, { player })
            while (#Players:GetPlayers() > 0) do
                wait(1)
            end
        end
    end)
end