Perjury

I was just skimming the Virginia Rules. Imagine the following situation:

You're charged with a crime and offer on the record to plead either guilty or nolo contendere. Then you withdraw your plea and are charged with perjury for lying that you were guilty. Ouch. Even odder is that the rule mentions nolo contendere pleas when in that case you aren't really making a statement about your guilt.