Nathalie giftet seg med grosserer Adolph Louis Lühnenschloss, etterkommer etter Abraham Ferdinand Lühnenschloss, en tysk hattemakermester som kom til Christiania i 1838, og som trolig var en forretningsforbindelse fra den tid Olaus Johnsen drev innen konfeksjon. Johnsen og Lühnenschloss drev også annen forretning sammen: i står det at «grosserer L. Lühnenschloss juli 1886 kjøpte Gaarden Matr No 25 i St. Olafs Gade av Olaus Johnsen».