"American Woman" was originally done by this band. Kravitz song was a remake.
I have never heard that British women are mostly gingers. It could be because Scotland has the highest number of them.
As for German stereotypes, this comes to mind.
Yes, I know she's playing a Russkie in this.