I tried re-booting while holding down the Option key and was able to select the recovery disk and it worked. Does that mean I really didn't delete the partition???
Yes, you didn't delete the Recovery HD partition, especially if you didn't see a globe like what occurs if you command option r boot for Internet Recovery.
You didn't think Apple would give Windows the chance to delete the Recovery HD partition did you?
Well, if it boots, it ain't dead, wouldn't you agree?
So back to BF to frag any survivors....