They Can
The Senate re-adopts its rules every two years, often with minor changes, sometimes with major changes. But the Senate can, by vote, change its rules at any time. This could include a change back to a previous rule.
I should mention that the previous rule did not strictly require a super-majority vote. The senate has a rule that any senator who wishes to do so may hold up a vote on any measure by stating that s/he intends to continue debate on it. It then takes a super-majority of 60 votes to "close debate". But there is no requirement that any senator do this, and if none does, a simple majority will prevail. Holding things up in this way is known as a "filibuster" for historical reasons.
The Senate rules do not permit some measures to be filibustered. A few years ago, a then Republican majority changed the rules so that Supreme Court nominations could not be filibustered. Some are now suggesting that the rules should be changed further to eliminate or significantly modify the filibuster. If this was done, any future Senate could choose to change them back. Whether they would do so, is a political question.