I 1929 holdt Ueland et intervju med Fridtjof Nansen. Hun gjorde et sterkt inntrykk på den 30 år eldre Nansen. De fikk et nært forhold og brevvekslet jevnlig frem til Nansens død året etter. Brevene fra Nansen er bevart blant Brenda Uelands etterlatte papirer. Nansen skrev inngående om sine sterke følelser for henne. De utvekslet også bilder, og i ett av brevene sendte den 67 år gamle Nansen flere nakenbilder til Brenda Ueland.