Замужем Паулина Лукка была дважды, и оба раза за баронами: в 1865 году она вышла за прусского барона Адольфа фон Радена, но развелась с ним, находясь в США. А 12 июня 1873 года она вышла замуж за барона фон Валлхоффена.
Ей приписывали роман с Отто фон Бисмарком. Виной всему была совместная черно-белая фотография, на которой певица и канцлер были запечатлены в слишком доверительной близости. Но это, скорее всего, лишь легенда.