I'll bet that if she wasnt an american celebrity she would have got the rubber glove treatment.
I got very completely searched (all bar the rubber glove, but he was eyeing me up) in San Fran for having too many stamps in my passport. Took three and a half hours.