Consider a $k$-regular, $k\geq 3$, connected bipartite graph $G=(V,E)$. $G$ has a perfect matching $M$ by Hall's theorem. I am wondering whether there is always a perfect matching such that $G'=(V,E\backslash M)$ is connected. I found that this is not necessarily the case. For example consider the cycles on $4$ and $6$ vertices and join them approriately to obtain connected a $3$-regular bipartite graph $\bar{G}$. These new edges form a perfect matching $M$ in $\bar{G}=(V,\bar{E})$ but $(V,\bar{E}\backslash M)$ is disconnected. But starting from $\bar{G}$ I also find perfect matchings which yield the desired property.
I do not see how I can approach this rigorously. I tried arguing ad absurdum that if I were to have only disconnecting perfect matches, than for any $v,w$ and any path $\phi_{v,w}$ between them there was a perfect match $M$ which disconnected $\phi_{v,w}$ when removing the edges in $M$ from $G$. But I do not find a way to go on.
A) Is the statement even true?
B) If so what would be a good approach for a proof?