My heart melts every time I hear that song! It's one of my favorites right now.
About hearing OW in the background, I have to say that I am guilty of making sure I say something to someone - anyone - when I know my H's ogre is on the phone with him. Of course, I'm the W, and not the OW, but I do do it somewhat maliciously. One of the little pleasures I get in life (it's only happened twice in over 2 years...). Childish, yes, but she did, afterall, steal my H.
My point is - don't let it bother you. Everything she's doing with him - he's already done it all for the first time, with YOU!
I imagine it must be hard accepting that they are moving in together. Seems like the infliction of pain never ends whenever they take another step away from us, but I know for me, it does get easier each time. Hope it does for you too.