"In junior high (school), I'd go out with a girl who was white, meet her parents, and it wasn't always a warm reception. Even if it was a Jewish girl, the fact that I'm half Russian Jew didn't matter - it was 'Oh, he's black!'" Lenny Kravitz on realising his colour led to stereotyping, even among people of his own faith.