Let $X$ and $Y$ be compact metric spaces and let $\mathcal B_X$ and $\mathcal B_Y$ be their respective Borel $\sigma$-algebras.
Let $\mu$ be a Borel probability measure on $X$ and let $\mathcal B^*_X$ be the $\mu$-completion of $\mathcal B_X$.
If $E$ belongs to the product $\sigma$-algebra $\mathcal B^*_X\otimes\mathcal B_Y$, does there exist a $\mu$-null set $A$ in $\mathcal B_X$ such that $E\cup(A\times Y)\in\mathcal B_X\otimes\mathcal B_Y$?
Let $\mathscr{C}$ be the collection of $E\in\mathcal{B}_X^*\otimes \mathcal{B}_Y$ for which:
Then it suffices to show that $\mathscr{C}$ is a $\sigma$-algebra containing the rectangles $A\times B$, $A\in\mathcal{B}_X^*$, $B\in\mathcal{B}_Y$.
For rectangles, use the fact that we can approximate, both on the inside and the outside, elements of $\mathcal{B}_X^*$ by elements of $\mathcal{B}_X$.
For countable unions, property 1. is easy to deal with. For 2., suppose $E_n\in\mathscr{C}$, and for each $n$ choose $A_n$ satisfying $2$. Then $\bigcup_m A_m$ is null in $\mathcal{B}_X$ and $$\bigg(\bigcup_n E_n\bigg)\setminus\bigg(\bigg(\bigcup_m A_m\bigg)\times Y\bigg)=\bigcup_n\bigg(E_n\setminus \bigg(\bigcup_m \big(A_m\times Y\big)\bigg)\bigg)$$
For a given $n$, $E_n\setminus\big(\bigcup_m (A_m\times Y)\big)=\big(E_n\setminus(A_n\times Y)\big)\setminus\big(\bigcup_m(A_m\times Y)\big)$, which belongs to $\mathcal{B}_X\otimes\mathcal{B}_Y$, so their union also belongs to it.
For complements, given $E\in\mathscr{C}$, use property 1. for $E$ to obtain property 2. for $E^c$ and vice-versa, so $E^c\in\mathscr{C}$.