Painter Frida Kahlo and entertainer extraordinaire Josephine Baker were both powerful and inspiring in many ways. While both were married to men, they frequently had affairs with women.