They have to out last the sun. The sun already spent 5 Billion of its years burning its fuel away. If Superman and a Celestial jump inside the sun today, they would have to endure another 5 to 6 billion more years to bathe in it.
Who will last longer?
If they both manage to last, they both fight. Who would likely be the winner?