La relación con Wagner, 24 años mayor que ella y ya casado también, se profundizó en 1862, hasta que los dos se hicieron amantes en el verano de 1864 en Múnich, mientras Wagner y los Von Bülow eran huéspedes del rey Luis II de Baviera.