Cualquier escándalo podía poner en juego su prestigio internacional. Pero el ruso, enamorado como un adolescente, no escuchaba a nadie; y fue Frida la que finalmente se cansó de la relación. Él le siguió escribiendo apasionadas cartas, que ella nunca contestó, y todo terminó con la mudanza de los huéspedes y el violento alejamiento de Rivera y su esposa del trotskismo. Pero ese amante célebre no fue el único, ni mucho menos: antes y después de Trotsky el nombre de Frida aparece ligado a actrices como Maria Félix, Dolores del Río, Paulette Goddard, pintoras como Georgia O'Keeffe y Emmy Lou Packard, asistente de Diego; además del fotógrafo Nickolas Muray, el gran escultor Isamu Noguehi, el joven galerista Julien Levy y otros.
Algunas amantes lo fueron también de Diego Rivera, a veces simultáneamente. Los escandalizados mexicanos murmuraban que Frida le quitaba las mujeres a su marido. Ella no se preocupaba demasiado por lo que dijeran de sus amores. Seguía viviendo; y sobre todo, seguía trabajando.En Enero de 1939 Frida viajó sola a París para una exposición de su trabajo, patrocinada por André Breton. A pesar de su limitado éxito en París, recibió comentarios favorables de los críticos. Una pintura de su exposición en París, "Autorretrato - El Marco " se convirtió en la primera obra de un artista mexicano del siglo XX adquirida por el Museo del Louvre.