Your first revised pay will be on the May pay check. In very, very rare circumstances the new pay is only revealed a few months later but the amount is then back-dated to May.
You have actually been earning your new salary for the last three weeks, you just don't know what it is yet.....