Nobody gets a new body unless they are saved. Yes, that must come first. Logic 101.
Calvinism asserts that God makes the first move, enabling a person to believe, and that if God does not do so, the person will not believe. It's not true. Anyone has the ability to choose to believe the gospel. It's why we preach it, so people can hear it. We are ambassadors for Christ. It's up to each person to decide for themselves whether they want to believe it, or not.
If God must first enable a person to believe, then since He wants everyone to be saved, He enables everyone.