Did you try shifting out of park while you were pressing the brake? I know that you have to do this when parked and shifting from P->D so this condition may need to be true in this case as well.
You probably don't care to try again and find out, do you?
On the same note, I think shifting into R while moving forward has a similar effect. The computer now checks for several conditions before allowing reverse activation. Thanks for confirming that it does the same for park.