The level cap increase and new character are wholly separate things. We'll have more details at PAX.
Gearbox: No Connection Between Borderlands 2 Level Cap Increase and New Character DLC
Which, if you're keeping score, brings us right back to:
New class will be officially unveiled on March 24 at PAX East, in addition to news on a level cap increase.