to astound;to surprise; to shock

Example: It blew my mind when I heard President Clinton put that cigar in his mouth.

Note: This phrase is quite intensive, thus you wouldn't use it with a mundance occurance (ie, It blew my mind when the phone rang in the morning).