Consider any two such Lebesgue decompositions:
\begin{align*}
\nu = \nu_r + \nu_s = \nu_r' + \nu_s' \\
\end{align*}
(with $\nu_r \ll \mu, \nu_r' \ll \mu$ and $\nu_s \bot \mu, \nu_s' \bot \mu$)
Define the signed measure $\alpha$ with the Jordan decomposition $\alpha = \alpha_+ - \alpha_-$ such that $\alpha_+,\alpha_-$ are unsigned measures.
\begin{align*}
\alpha = \nu_r - \nu_r' = \nu_s' - \nu_s \\
\end{align*}
Proof that $\alpha_+ \ll \mu$ and $\alpha_- \ll \mu$
Given any Hahn decomposition for signed measure $\alpha$, $\Omega = A \cup B$, defines $A,B$ as positive/negative sets with respect to $\alpha$, then the Jordan decomposition defines for any $E \subset \Omega$ the non-negative unsigned measures $\alpha_+(E) = \alpha(E \cap A), \alpha_-(E) = -\alpha(E \cap B)$ with $\alpha(E) = \alpha_+(E) - \alpha_-(E)$. If $E \subset \Omega$ is such that for any $E' \subset E \Rightarrow \alpha(E') = 0$, then clearly $\alpha_+(E) = \alpha(E \cap A) = 0$ and $\alpha_-(E) = -\alpha(E \cap B) = 0$.
If $E$ is any set such that $\mu(E) = 0$, then clearly for any subset $E' \subset E$, $\mu(E') = 0$, then by $\nu_r \ll \mu$ and $\nu_r' \ll \mu$ we have $\nu_r(E) = \nu_r(E') = \nu_r'(E) = \nu_r'(E') = 0$ and then $\alpha(E') = \nu_r(E') - \nu_r'(E') = 0$ and $\alpha(E) = \nu_r(E) - \nu_r'(E) = 0$ then by our earlier claim $\alpha_+(E) = \alpha_-(E) = 0$. Since this is for any $E$ such that $\mu(E) = 0$ we conclude that $\alpha_+ \ll \mu$ and $\alpha_- \ll \mu$.
Main Proof Continued
Since $\nu_s \bot \mu$ and $\nu_s' \bot \mu$ then, we can choose $A,B$ such that $\nu_s(A) = \nu_s'(B) = \mu(A^c) = \mu(B^c) = 0$. Then $\mu((A \cap B)^c) = \mu(A^c \cup B^c) \le \mu(A^c) + \mu(B^c) = 0$. And $\nu_s' - \nu_s = \alpha(A \cap B) = 0$. Since for any measurable subset $E \subset A \cap B$, then $\alpha(E) = 0$, then $\alpha_+(A \cap B) = \alpha_-(A \cap B) = 0$ and therefore we have both $\alpha_+ \bot \mu$ and $\alpha_- \bot \mu$.
Since $\alpha_+ \ll \mu$ and $\alpha_+ \bot \mu$, then $\alpha_+ = 0$.
Since $\alpha_- \ll \mu$ and $\alpha_- \bot \mu$, then $\alpha_- = 0$.
Therefore $\alpha = \alpha_+ - \alpha_- = 0$ so $\nu_r = \nu_r'$ and $\nu_s = \nu_s'$. $\square$