So they need a supermajority to pass this?
Yep — 2/3 majority required.
There are 40 Senators, 15 Republicans and 25 Democrats.