Hans kones sosiale kontakter hjalp til å fremme Lord Randolphs tidlige karriere, men de samme kontaktene var også en viss kilde til uro da hun hadde en rekke elskere; blant de Edward Albert, fremtidig konge av Storbritannia.